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Abstract. We prove that finite index subgroups of right angled Artin groups are conju- 
gacy separable. We then apply this result to establish various properties of other classes 
of groups. In particular, we show that any word hyperbolic Coxeter group contains a 
conjugacy separable subgroup of finite index and has a residually finite outer automor- 
phism group. Another consequence of the main result is that Bestvina-Brady groups are 
conjugacy separable and have solvable conjugacy problem. 
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1. Introduction 

If G is a group, the profinite topology VT{G) on G is the topology whose basic open 
sets are cosets to finite index normal subgroups in G. It follows that every finite index 
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subgroup K < G is both closed and open in VT{G), and G, equipped with VT{G), is 
a topological group (that is, the group operations are continuous with respect to this 
topology). This topology is Hausdorff if and only if the intersection of all finite index 
normal subgroups is trivial in G. In this case G is said to be residually finite. 

We will say that a subset A C G is separable in G ii A is closed in VT{G). Suppose 
that for every element g E G, its conjugacy class g'^ := {hgh^^ \ h G G} C G is closed in 
VT[G). Then G is called conjugacy separable. In other words, G is conjugacy separable 
if and only if for any two non-conjugate elements x,y & G there exists a homomorphism 
ip from G to a finite group Q such that (p{x) is not conjugate to ip{y) in Q. 

Conjugacy separability is evidently stronger than residual finiteness, and is (usually) 
much harder to establish. The following classes of groups are known to be conjugacy 
separable: virtually free groups (J. Dyer [21]); virtually surface groups (A. Martino [37j): 
virtually polycyclic groups (V. Remeslennikov ^9]; E. Formanek [23]); limit groups (S. 
Chagas and P. Zalesskii |10]) and, more generally, finitely presented residually free groups 
(S. Chagas and P. Zalesskii [H]). 

Unfortunately, conjugacy separability does not behave very well under free construc- 
tions. V. Remeslennikov and P. Stebe [35] showed that the free product of two con- 
jugacy separable groups is conjugacy separable. But so far we do not know of any global 
criteria which tell when an amalgamated product (or an HNN-extension) of conjugacy 
separable groups is conjugacy separable. Perhaps the most general of local results can be 
found in [51], where L. Ribes, D. Segal and P. Zalesskii define a new class of conjugacy 
separable groups X, which is closed under taking free products with amalgamation along 
cyclic subgroups and contains all virtually free and virtually polycyclic groups. Note that 
there is no analogue of this result for HNN-extensions with associated cyclic subgroups, 
because an HNN-extension of the infinite cyclic group may fail to be residually finite, as 
it happens for many Baumslag-Solitar groups. 

Let r be a finite simplicial graph, and let V and £ be the sets of vertices and edges of F 
respectively. The right angled Artin group G, associated to F, is given by the presentation 



(1.1) G := (V II uv = vu, whenever u,v E V and {u, v) E £). 

In the literature, right angled Artin groups are also called graph groups or partially 
commutative groups. These groups received a lot of attention in the recent years: they 
seem to be interesting from both combinatorial and geometric viewpoints (they are fun- 
damental groups of compact non-positively curved cube complexes). A good overview of 
the current results concerning right angled Artin groups can be found in R. Charney's 
paper [TT] . 

In the case when the finite graph F is a simplicial tree, conjugacy separability of the 
associated right angled Artin group is known. It follows from the result of Ribes, Segal 
and Zalesskii ^51j mentioned above, because such tree groups are easily seen to belong to 
the class X. 
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Following [H], we will say that a group G is hereditarily conjugacy separable if every 
finite index subgroup of G is conjugacy separable. 

Note that all of the classes of conjugacy separable groups that we mentioned above 
(possibly, with the exception of class X) consist, in fact, of hereditarily conjugacy separable 
groups due to the obvious reason: these classes are closed under taking subgroups of finite 
index. However, there exist conjugacy separable, but not hereditarily separable groups. 
The first (infinitely generated) example, demonstrating this, was constructed by Chagas 
and Zalesskii in [9] . It is also possible to find finitely generated examples of this sort even 
among subgroups of right angled Artin groups (see [38j). 

The main result of this work is the following theorem: 
Theorem 1.1. Right angled Artin groups are hereditarily conjugacy separable. 

Remark that a finite index subgroup of a right angled Artin group may not be a 
right angled Artin group itself. The following example was suggested to the author by 
M. Bridson: 

Example 1.2. Let be a finite group with a (finite) non-trivial second homology group 
H2{S) (for instance, on can take S to be the alternating group A^, since 7^2(^5) — Zi/2Z). 
As we know, there is an epimorphism ip : F ^ S for some finitely generated free group 
F. Let K := {{x,y) E F x F\iIj{x) = 'ilj{y)} be the fibre product associated to ip. 
Observe that F x F is a right angled Artin group (associated to some finite complete 
bipartite graph) and is a finite index subgroup in it. By [H Thm. A], H2{S) embeds 
into Hi{K) = K/[K, K]. Therefore K is not isomorphic to any right angled Artin group, 
because the abelianization of a right angled Artin group is always a free abelian group, 
and, thus, it is torsion-free. 

Generally speaking, we think that hereditary conjugacy separability is a lot stronger 
than simply conjugacy separability. Corollaries in the next section can be viewed as a 
confirmation of this. 

Our proof of Theorem 11.11 is purely combinatorial and mostly self-contained (we use 
basic properties of right angled Artin groups and HNN-extensions) . The basic idea is to 
approximate right angled Artin groups by HNN-extensions of finite groups (which are, of 
course, virtually free). This is the main step of the proof. Once this is done, we can use 
known properties of virtually free groups to obtain the desired results. 

In Section Owe study the Centralizer Condition, which, among other things, shows that 
a given conjugacy separable group is hereditarily conjugacy separable. This condition was 
originally introduced by Chagas and Zalesskii in [9j, but in a different form. In Sections 
m [5] and [7] we develop machineries of commuting retractions and special HNN-extensions 
which are the two basic tools behind the proof of Theorem 11.11 

Acknowledgements. The author is very grateful to Frederic Haglund and Daniel Wise 
for explaining their work in [32] and [31j. The author would also like to thank Martin 
Bridson, Ilya Kazachkov, Graham Niblo and Pavel Zalesskii for discussions. 
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2. Consequences of the main theorem 

Recall that a subgroup H of a. group G is said to be a virtual retract of G, if there is a 
finite index subgroup K < G such that H < K and if is a retract of K (see Section H] for 
the definition). 

It is not difficult to show (see Lemma I9.5p that a virtual retract of a hereditarily con- 
jugacy separable group is itself hereditarily conjugacy separable. Therefore, Theorem ll.il 
immediately yields 

Corollary 2.1. If G is a right angled Artin group and H is a virtual retract of G, then 
H is hereditarily conjugacy separable. 

In view of the above corollary, it makes sense to define two classes of groups: the 
class VTZ will consist of all groups which are virtual retracts of finitely generated right 
angled Artin groups, and the class AVTZ will consist of groups which contain a finite index 
subgroup belonging to the class VTZ. 

Looking at the definition, it might seem that the class of right angled Artin groups is 
not very large. However, the class of subgroups and virtual retracts of right angled Artin 
groups is quite rich and includes many interesting examples. For instance, in the famous 
paper [4j M. Bestvina and N. Brady constructed subgroups of right angled Artin groups 
which have the property FP2 but are not finitely presented. 

On the other hand, in the recent work [32| F. Haglund and D. Wise introduced a new 
class of special (or A- special, in the terminology of [32j) cube complexes, that admit a 
combinatorial local isometry to the Salvetti cube complex (see [TT]) of a right angled Artin 
group (possibly, infinitely generated). They proved that the fundamental group of every 
special complex X embeds into some right angled Artin group G (if X is not compact 
and has infinitely many hyperplanes, then the corresponding right angled Artin group G 
will be associated to an infinite graph F, and, hence, will not be finitely generated). 

An important property established by Haglund and Wise in |32j, states that if X is 
a compact A-special cube complex, then 7ri(A') is a virtual retract of some right angled 
Artin group, i.e., 'Ki{X) G VTZ. Therefore, using Corollary 12.11 we immediately obtain 

Corollary 2.2. If H is the fundamental group of a compact A- special cube complex, then 
H is hereditarily conjugacy separable. 

Moreover, many other groups are virtually special, i.e., they possess finite index sub- 
groups that are fundamental groups of special cube complexes. Among virtually special 
groups are all Coxeter groups - see ^SJJ, fundamental groups of compact virtually clean 
square V?^-complexes (introduced by Wise in [SS]) - see graph braid groups (in- 
troduced by A. Abrams in [T]) - see [15], and some hyperbolic 3-manifold groups - see 

m- 

In this paper we will mainly discuss applications of Theorem 11.11 to Coxeter groups, 
even though similar corollaries can be derived for the other classes of virtually special 
groups listed above. 
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Recall that a Coxeter group is a group G given by the presentation 

(2.1) G = (si, . . . , s„ II (siSj)'"'' = 1, for all i,j with niij e N), 

where M := {rriij) is a symmetric n x n matrix, whose entries satisfy the following 
conditions: ma = 1 for every i = l,...,n, rriij G N U {oo} and rriij > 2 whenever 
^ i < j n. In the case, when rriij G {2, oo} for all i j, G is said to be a right angled 
Coxeter group. 

For any Coxeter group G, G. Niblo and L. Reeves ^5] constructed a locally finite, finite 
dimensional CAT(O) cube complex C on which G acts properly discontinuously. In ^31] 
Haglund and Wise show that G has a finite index subgroup F such that F acts freely on C 
and the quotient F\C is an A-special cube complex. In the case when G is right angled or 
word hyperbolic (in Gromov's sense [2Z!), Niblo and Reeves proved that the action of G 
on C is cocompact (see [45j). These results, combined with the virtual retraction theorem 
of Haglund and Wise mentioned above, imply that word hyperbolic (or right angled) 
Coxeter groups belong to the class AVTZ. Therefore, using Corollary 12. II we achieve 

Corollary 2.3. Every word hyperbolic (or right angled) Coxeter group G contains a finite 
index subgroup F which is hereditarily conjugacy separable. 

Actually, as the paragraph above Corollary 12.31 shows, the conclusion of this corollary 
holds for every finitely generated Coxeter group G, whose action on the corresponding 
Niblo- Reeves cube complex is cocompact. Such Coxeter groups were completely charac- 
terized by P.-E. Caprace in [8]. 

The sole fact of existence of a conjugacy separable finite index subgroup F in G may 
seem somewhat unsatisfactory. However, every Coxeter group is virtually torsion-free, 
and in a given Coxeter group G it is usually easy to find some torsion-free subgroup of 
finite index (for instance, if G is a right angled Coxeter group (12. ip . then the kernel of the 
natural homomorphism from G onto (si)2 x ■ ■ ■ x {sn)2 — (Zi/2Z)"' is torsion-free). The 
following statement is proved in Section [9j 

Corollary 2.4. If G is a word hyperbolic Coxeter group, then every torsion-free finite 
index subgroup H < G is hereditarily conjugacy separable. 

The above corollary produces a lot of new examples of conjugacy separable groups. 
More generally, in Corollary 19 . 1 1 1 we show that every torsion-free word hyperbolic group 
from the class AVTZ is hereditarily conjugacy separable. 

Now, let us discuss some other consequences of the main result. Beside being a classical 
subject of group theory, conjugacy separability has two main applications. One of the 
applications was found by E. Grossman in ^28j, where she showed that the outer auto- 
morphism group Out{G) of a finitely generated conjugacy separable group G is residually 
finite, provided that every pointwise inner automorphism of G is inner (an automorphism 
G Aut{G) is called pointwise inner if for every g E G, (f){g) is conjugate to g in G). 
Thereafter, Grossman used this observation to prove that the mapping class group of a 
compact orientable surface is residually finite. 



6 



ASHOT MINASYAN 



Note that for a finitely generated residually finite group G, the group of outer automor- 
phisms Out{G) need not be residually finite (this should be compared with the classical 
theorem of G. Baumslag [3J claiming that the automorphism group Aut{G) of a finitely 
generated residually finite group G is residually finite) . This is a consequence of the result 
of I. Bumagina and D. Wise ([?]) which asserts that for every finitely presented group S 
there exists a finitely generated residually finite group G such that Out{G) = S. 

In Section [6] we prove that pointwise inner automorphisms of right angled Artin groups 
are inner (see Proposition 16.91) . Thus Grossman's result, combined with Theorem 11.11 
gives 

Theorem 2.5. For any right angled Artin group G, the group of outer automorphisms 
Out(G) is residually finite. 

Presently not much is yet known about the outer automorphisms of an arbitrary right 
angled Artin group G. M. Laurence [3^ showed that Aut{G) (and, hence, Out{G)) is 
finitely generated. More recently, M. Day [16j proved that Aut{G) (and, hence, Out{G)) 
is finitely presented. In [12J R. Charney and K. Vogtmann showed that Out{G) is vir- 
tually torsion-free and has a finite virtual cohomological dimension. Imposing additional 
conditions on the finite graph P, corresponding to G, M. Gutierrez, A. Piggott and K. 
Ruane were able to extract more information about the structure of Aut{G) and Out{G) 
in pO]. 

On the other hand, in Section [10] we use a recent result of the author with D. Osin from 
[H] to prove the following theorem: 

Theorem 2.6. If G G AVTZ is a relatively hyperbolic group, then Out{G) is residually 
finite. 

Note that Theorem 12.51 is not a consequence of Theorem 12.61 it is not difficult to show 
that a (non-cyclic) right angled Artin group G is relatively hyperbolic if and only if the 
graph P, corresponding to G, is disconnected. 

Applying Theorem 12.61 to our favorite class of groups from AVTZ., we achieve 
Corollary 2.7. For any word hyperbolic Coxeter group G, Out{G) is residually finite. 

Unlike automorphisms of right angled Artin groups, automorphism groups of Coxeter 
groups have already attracted a lot of attention. In many particular cases the structure 
of the (outer) automorphism group is known: see, for instance, P. Bahls's paper [2] and 
references therein. However, because of its generality, the statement of Corollary 12.71 
seems to be new. 

The second classical application of conjugacy separability was found by A. Mal'cev. 
As Mal'cev proved in [32] (see also [12]), a finitely presented conjugacy separable group 
G has solvable conjugacy problem. Observe that finite presentability of G is important 
here, because the set of finite quotients of an infinitely presented group does not need to 
be recursively enumerable. 
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It follows that the conjugacy problem is solvable for every group G G VIZ: G is finitely 
presented as a retract of a finitely presented group, and G is conjugacy separable by 
Corollary 12.11 However, most of the groups from the class VTZ that we discussed above 
are already known to have solvable conjugacy problem. Moreover, J. Crisp, E. Godelle 
and B. Wiest [H] showed that the conjugacy problem for fundamental groups of A-special 
cube complexes can be solved in linear time. 

Nevertheless, the property of hereditary conjugacy separability for a group G turns out 
to be powerful enough to yield conjugacy separability and solvability of the conjugacy 
problem for many subgroups which are not virtual retracts of G - see Corollary 111.21 

Recall that a group G is called subgroup separable (or LERF) if every finitely generated 
subgroup H < G is separable in G. In Section [H] we prove 

Theorem 2.8. Let N be a normal subgroup of a right angled Artin group G such that the 
quotient G/N is subgroup separable. Then N is conjugacy separable. If, in addition, N 
is finitely generated, then N has solvable conjugacy problem. 

Note that requiring G/N to be subgroup separable is necessary in the above statement: 
in [lO] C. Miller gives an example of a finitely generated subgroup of F2 x F2 that has 
unsolvable conjugacy problem (here F2 denotes the free group of rank 2, and so F2 x F2 
is the right angled Artin group associated to a square). 

The second claim of Theorem 12.81 may seem surprising: in general we cannot use 
Mal'cev's result, mentioned above, to reach the needed conclusion, because the condi- 
tions imposed on N do not constrain it to be finitely presented. Indeed, let G be the 
right angled Artin group associated to a finite graph T and given by fll.ll) . Let A^r be the 
kernel of the homomorphism : G 7j satisfying tplv) = 1 for each f G V, and let Cr 
be the simplicial flag complex, whose 1-skeleton is F. 

J. Meier and L. VanWyk [39] proved that the group Ar is finitely generated if and 
only if the graph F is connected. And in [1] Bestvina and Brady showed that A^r is 
finitely presented if and only if the complex Cr is simply connected. In the case when F 
is connected, we will say that Ar is the Bestvina-Brady group associated to F. 

For example, if the graph F is a cycle of length at least 4, then A^r is finitely generated, 
but not finitely presented. Obviously, the quotient G/N-p = Z is subgroup separable, 
hence, by Theorem 12.81 Ar is conjugacy separable and has solvable conjugacy problem. 
More generally, we have the following corollary: 

Corollary 2.9. If N is a finitely generated normal subgroup of a right angled Artin group 
G such that G/N is abelian, then N is hereditarily conjugacy separable and has solv- 
able conjugacy problem. In particular, Bestvina-Brady groups are hereditarily conjugacy 
separable and have solvable conjugacy problem. 

Corollary 12. 91 is a direct consequence of Corollary II 1.31 (proved at the end of Section [TTj) . 
that covers the more general case when G/N is polycyclic. We have chosen to mention 
the particular situation when the quotient G/N abelian in Corollary 12.91 because in this 
case one can tell whether or not the given normal subgroup A^ is finitely generated, using 
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Bieri-Neumann-Strebel invariants, which were studied for right angled Artin groups by 
Meier and VanWyk in 

3. Hereditary conjugacy separability and Centralizer Conditions 

First, let us specify some notations. If G is a group, H < G is a. subgroup and g & G, 
then the H-conjugacy class of the element g & G is the subset g^ := {hgh~^ \ h G H} C G. 
For any A C G, we denote := {hah^^ \ a & A,h & H}. The H-centralizer of g E G is 
the subgroup Cnig) := {h E H \ hg = gh} < G. For an epimorphism ip : G —>■ F from G 
onto a group F, : 2^ — »• 2*^ will denote the corresponding full preimage map. If A, B 
are two subsets of G then their product AB is defined as the subset {ah | a e A, 6 G B} C 
G. Note that if either A or 5 is empty, then the product AB is empty as well. 

Definition 3.1. Suppose that G is a group. We will say that G satisfies the Centralizer 
Condition (briefly, CC), if for every finite index normal subgroup K <\G and every g E G 
there is a finite index normal subgroup L <\ G such that L < K and 

(3.1) GG/L{g)<^^{GG{g)K) in G/L 
(where ip : G ^ G/L is the natural epimorphism and g := ip{g))- 

Note that is equivalent to (Cg/l(^)) ^ GG{g)K in G, since keT{ip) = L < K. 

The idea behind this condition is to provide control over the growth of centralizers in 
finite quotients of G. If the group G is residually finite, the Centralizer Condition CC can 
be reformulated in terms of the topology on the profinite completion G of the group G. 
In the Appendix to this paper (see Corollary 112.21) we prove that the condition CC from 
Definition 13.11 is equivalent to the following: 

(3.2) CM = Cgig) in G, for every geC 

(where Ccig) denotes the closure of Ccig) in G). 

Originally the condition fl3.2p appeared in the recent work of Chagas and Zalesskii [H], 
where they proved that a conjugacy separable group G satisfying (13. 2p is hereditarily 
conjugacy separable (see P Prop. 3.1]). We will actually show that, provided G is 
conjugacy separable, this condition is equivalent to hereditary conjugacy separability: 

Proposition 3.2. Let G be a group. Then the following are equivalent: 

(a) G is hereditarily conjugacy separable; 

(b) G is conjugacy separable and satisfies CC. 

Before proving Proposition 13.21 let us define two more conditions. 

Definition 3.3. Let G be a group, H < G and g E G. We will say that the pair 
{L[,g) satisfies the Centralizer Condition in G (briefly, CC^), if for every finite index 
normal subgroup K <\G there is a finite index normal subgroup L < G such that L < K 
and Cg{g) C ijj {CH{g)K) in G/L, where ■0 : G — > G/L is the natural homomorphism, 
H := ij{H) < G/L, g := 2P{g) G G/L. 
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The subgroup H will be said to satisfy the Centralizer Condition in G (briefly, CCq) 
if for each g E G, the pair {H,g) has CCg- 

Now, let demonstrate why the Centralizer Conditions are useful. 

Lemma 3.4. Suppose that G is a group, H < G and g & G. Assume that the pair {G,g) 
satisfies CCq and the conjugacy class g^ is separable in G. If the double coset Gc{g)H 
is separable in G, then the H-conjugacy class g^ is also separable in G. 

Proof. Consider any element y & G with y ^ g^ . 

li y ^ g'^, then, using the separability of g^, we can find a finite quotient Q of G and 
a homomorphism (p : G Q so that (f){y) ^ (f^ig)'^- Hence (pi^y) ^ (pig)"^^^^ = <Pig^), as 
required. 

Therefore we can assume that y = zgz~^ for some 2; G G. If there existed an element / G 
GG{g)^z~^H , then zf E H and y = zgz~^ = {zf)g{zf)~^ G g^ , leading to a contradiction 
with our assumption on y. Hence Ccig) H z^^H = 0, i.e., z~^ ^ GG{g)H- Since GG{g)H 
is separable in G, there is < G such that |G : -ft'l < 00 and z^^ ^ GG{g)HK ■ Now, the 
condition CC^ implies that there exists a finite index normal subgroup L <\ G such that 
L < K and Gc/LijPi.g)) ^ i'iCcig)!^), where ip : G G/L is the natural epimorphism. 

We claim that ipiy) ^ i^ig^) in G/L. Indeed, if iply) = ilj{hgh~^) for some h E H, 
then ^{z-'h) G Gc/Lmg))- Hence ij{z-') G Gg/l(^(^7))V'(^) ^ ^{GG{g)KH), i.e., 
z~^ G GG{g)KHL = GG{g)HK because L < K <\G. But this yields a contradiction with 
the construction of K. 

Therefore we have found an epimorphism ip from G to a finite group G/L such that 
the image of y does not belong to the image of g^ . Hence g^ is separable in G. □ 

Observe that for a subgroup H of a group G and any subset S* C iJ, if is closed 
in VT{G), then S is closed in VT{H). Therefore Lemma 13.41 immediately implies the 
following: 

Corollary 3.5. Let G be a conjugacy separable group satisfying CC, and let H < G be 

a subgroup such that GG{h)H is separable in G for every h E H . Then H is conjugacy 
separable. Moreover, for each h E H the H-conjugacy class is closed in VT{G). 

It is not difficult to see that Lemma TS. 41 has a partial converse (we leave its proof as an 
exercise for the reader): 

Remark 3.6. Assume that if is a subgroup of a group G and (7 G G is an arbitrary element. 
If g^ is separable in G then the double coset GG{g)H is separable in G. 

In this paper we are going to use a different converse to Lemma 13. 4t 

Lemma 3.7. Let G be a group. Suppose that H<G,gEG,K<G and \G : K\ < 00. 

If the subset g^^^ is separable in G, then there is a finite index normal subgroup L < G 
such that L < K and Cg{g) C ^ip {CH{g)K) in G/L (in the notations of Definition \3. 
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Proof. Denote k := \H : {H n K)\ < \G : K\ < oo. Then H = ULi^ii^ n K) for 
some Zi,...,zis G H. Renumbering the elements Zi, if necessary, we can suppose that 
there is / G {0, 1, . . . , A;} such that whenever 1 < i < I, z~^gzi ^ g^^^ , and whenever 
l + l<3<k, zj^gzj G c/™ in G. 

By the assumptions, there exists a finite index normal subgroup L < G such that 
z^^gzi ^ g^^^L whenever 1 < i < Z. Moreover, after replacing L with L fl i^, we can 
assume that L < K. 

Let if) be the natural epimorphism from G to G/L and consider any element x G Gfj{g). 
Then x = iplx) for some x E H, and iplx^^gx) = ijj{g) in G/L, i.e., x~^gx G (7L in G. 
As we know, there is i G {1, . . . , A;} and y E H n K such that x = Ziy. Consequently, 
z~^gzi G ygLy~^ = ygy~^L C g^^^L. Hence, i > / + 1, that is, z~^gZi = ugu^^ for some 

M G i/ni^. 

Thus ZiU G Gnig) and x = Zj?/ = {ziu){u~^y) G GH{g){H H K) C GH{g)K. Therefore 
we proved that x G ip{CH{g)K) in G/L for every x G Gff{g). This yields the inclusion 
Cg^g) C {CH{g)K) in G/L, as required. □ 

We are now ready to prove Proposition 13.21 

Proof of Proposition [Qi First let us assume (b). Consider an arbitrary finite index sub- 
group H < G. For every h E H the double coset GG{h)H is a finite union of left cosets 
modulo H, hence it is separable in G. Therefore, by Corollary 13. 5[ H is conjugacy sepa- 
rable. That is, (b) implies (a). 

Now, assume that G is hereditarily conjugacy separable. We need to show that G 
satisfies CC. Take any g E G and any K < G with |G : i^'l < 00. Observe that the 
subgroup H := K{g) < G has finite index in G, and g^ = g^ = g^^^ . Since H is 
conjugacy separable, g^ is closed in VT{H), but then it is also closed in VT{G) because 
any finite index subgroup of H has finite index in G. Therefore g^^^ = g^ is separable 
in G, and so we can apply Lemma 13.71 to find the finite index normal subgroup L < G 
from its claim. Hence the group G satisfies CC. □ 



4. Commuting retractions 

In this section we establish certain properties of commuting retractions that constitute 
the core of our approach to studying residual properties of right angled Artin groups. This 
approach is based on a simple observation that canonical retractions of a right angled Artin 
group onto its special subgroups pairwise commute (see Remark [6. II in Section [H]). 

Let G be a group and let if be a subgroup of G. Recall that an endomorphism pn : 
G G is called a retraction of G onto H if Ph{G) = H and pnih) = h for every h E H. 
In this case H is said to be a retract of G. Note that pn ° Ph = Ph- If if is a retract and 
g E G, then the subgroup F := gHg~^ < G, conjugate to H in G, is also a retract. The 
corresponding retraction pp E End{G) is given by the formula Pf{x) := gpH{g~^xg)g~^ 
for all X E G. 
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The following observation is very useful: 

Lemma 4.1. Let H be a retract of a group G and let pn '■ G —>■ G be the corresponding 
retraction. Suppose that M <\G satisfies ph{M) C M. Then the retraction pn canonically 
induces a retraction pg : G/M — > G/M of G/M onto the natural image H of H in G/M, 
defined by the formula pi}{gM) = pH{g)M for all gM G G/M. 

Proof. Evidently, it is enough to check that pjj is well-defined. If giM = g2M for some 
9i,92 e G, then / = g^^^gi e M, gi = 5(3/ and pnif) e M. Hence 

Ph{9iM) = Ph{9i)M = pH{g2)pH{f)M = ph{92)M = Ph{92M), 

as required. □ 

Assume that H and F are two retracts of a group G and Ph,Pf ^ End{G) are the 
corresponding retractions. We will say pn commutes with pp if they commute as elements 
of the monoid of endomorphisms End{G), i.e., if Ph{pf{9)) = Pf{ph{9)) for all 9 E G. 

Remark 4.2. If the retractions pn and pp commute then Ph{F) = H (1 F = Pf{H) and 
the endomorphism pnnF '■= Ph ° Pf = Pf ° Ph is a retraction of G onto H (1 F. 

Indeed, obviously the restriction of pnnF to fl F is the identity map. And punFiG) C 
Ph{G) n pf{G) = H nF, hence pHnF{G) = HnF. Consequently pniF) = pH{pp{G)) = 
pHnF{G) =HnF. Similarly, pf{H) = HnF. 

In the next proposition we establish an important property of commuting retractions 
that could be of independent interest. 

Proposition 4.3. Let Hi, . . . ,Hm be retracts of a group G such that the corresponding 
retractions p^i, ■ ■ ■ ,PHm po^irwise commute. Then for any finite index normal subgroup 
K <G there is a finite index normal subgroup M <\G such that M < K and pHi {M) C M 
for each i = 1, . . . ,m. Consequently, for every i = 1, . . . ,m, the retraction pu^ canonically 
induces a retraction pff . of G/M onto the image Hi of Hi in G/M. 

Proof. The second claim of the proposition follows from Lemma 14.11 so it suffices to 
construct the subgroup M < G with the needed properties. 

If J = {ii, . . . , ik} is a subset of the finite set / := {1, 2, . . . , m}, we define the retraction 
pj of G onto Hjej Hj by 



This makes sense since our retractions pairwise commute. When J = ^, pj will be the 
identity map of G. 

Now, for every subset J of / = {1, 2, ... , m} we define the subgroup Dj < G as follows. 
First we set Dj := fliii HiHK - a finite index normal subgroup of {Hi fl ■ ■ ■ fl Hm)- Next, 
if J is a proper subset of I, we define Dj recursively, according to the following formula: 



Pj ■= Pm^ opm^ o---opH, 



(4.1) 
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where pj^^-y{Dju^iy) denotes the full preimage (under pju{i}) of -Djuji} in G. 

Since the intersection of a finite number of finite index normal subgroups is again a 
finite index normal subgroup, and images, as well as full preimages, of finite index normal 
subgroups under homomorphisms are again normal and of finite index (in their respective 
groups), we see that Dj is normal and has finite index in pj{G) = f]j^jHj. Thus, if we 
set M := D(i, = fl^e/ ^ shall have M < G, \G : M\ < oo and M < K. 

If J C / and 2 G / \ J, using (14.1 p and the fact that p{j} o pj = pju{i}, we can observe 
that P{i}{Dj) C Dju{i}. 

On the other hand, let us show that Dj^^q C Dj. We will use induction on the 
cardinality \I\J\. If |/\ J| = 1 then / = JL\{i}. And if g e Dju{i} = Dj = f].^jHinK, 
then pi{g) = g, therefore g G pJ^{Di) and g = pj{g) G pj {p'J^{Di)). Thus g G Dj. 

Suppose, now, that the statement has been proved for all proper subsets J' of / with 
I J'l > I J|. Take any i & I\J and consider an element g G -Dju{i} < fljeJuli} HjCiK. Then 
pju{i}{g) = 9, therefore g G Pj^^-y{D ju{i})- We need to show that for any i' G I\{JU {i}), 
3 ^ Pju{i'}(^^u{i'}), or, equivalent^, that pju{i'}(5') G ^Ju{i'}- But 

PJu{i'}(5') = Pt'ipAa)) = P{t'}{9) e p{i'}{DJu{^}) C Dju{i,i'}. 
And, since -Dju{i,j'} ^ -Dju{j'} by the induction hypothesis, we can conclude that g G 
ni'eA^^J'u{i'}(^'^u{i'})- Recalling that g G fljeJ^i ^ '^^ achieve = pj(5() G Dj. 
Thus -Dju{i} ^ Dj and the inductive step is established. 

We are now able to show that pHi{M) C M for every i & I. Indeed, since phX^) ^ 
it is enough to check that C M. Take any j G /. As we proved, pu^iD^ij) = 
P{j}(D{i}) C D{iju{j} ^ Therefore, C p'^^[D{j^) for each j G J. By definition, 

D{i} < K, consequently, for any i G /, we achieve 

phAM) c D{,} c PIp^K^w) n = m, 

as required. □ 
The next observation is and easy consequence of the definition of M using the formula 

m- 

Remark 4.4. In Proposition 14.31 if for some prime number p, G/K is a finite p-group, 
then so is G/M. 

Given two subgroups H and F of a group G, it is usually difficult to find quotient- 
groups Q of G such that the image of the intersection of H and F in Q coincides with the 
intersection of the images of these subgroups in Q. However, in the case when H and F 
are retracts and the corresponding retractions commute this will be automatic for many 
quotients of G. 

Lemma 4.5. Suppose that the retractions PhiPf ^ End{G) commute, and M < G is a 
normal subgroup satisfying ph{M) C M and pf{M) C M. Then ip{Hr\F) = ip{H)r\ip{F) 
in G/M, where ip : G ^ G/M is the natural epimorphism. 
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Proof. By Lemma [4.11 pu and pp canonically induce retractions p,p{H) and p,p{F) of G/M 
onto (p{H) and (p{F) respectively. 

Clearly, (p{Hr\F) C {p[H)nip{F), and so, we only need to establish the inverse inclusion. 
Consider an arbitrary g G ip{H)r\ip{F). Then g = ip{g) for some g E G, and P^{f){.9) = 9i 
Pip{H)ig) = 9- Therefore 

g = Pv{H) {p^{F){v{g))) = p^{H) {v{pF{g))) = <^ {pH{pF{g))) e i^iH n F), 

where the last inclusion follows from Remark 14. 2 [ Thus ^p{H) fl ^p{F) C Lp{H fl F). □ 

Lemma 14.51 allows to obtain the first interesting application of Proposition 14. 3[ 

Corollary 4.6. Let Hi, . . . , Hm be retracts of a group G such that the corresponding 
retractions pHi, ■ ■ ■ ,PHm P^irwise commute. Then for any finite index normal subgroup 
K <\G there is a finite index normal subgroup M <\G such that M < K and pij.{M) C M 
for each i = 1, . . . ,m. Moreover, if ip : G ^ G/M denotes the natural epimorphism, then 

Proof. First we apply Proposition 14.31 to find the finite index normal subgroup M from 
its claim. The last statement of the corollary will be proved by induction on m. If 
m = 1 there is nothing to prove. So let us assume that m > 2 and we have already 
shown that ip{f]^^ Hi) = f]^^ ip{Hi). Using Remark 14.21 we see that the map pf '■ = 
pu^ o ■ ■ ■ o pHm-i ^ End{G) is a retraction of G onto F := fXi=i ^i- Proposition 14. 3[ 
PhX^) ^ ^ for each i = 1, . . . ,m, therefore 

PFiM) = {pH, 0...0 PH^.,){PH^^AM)) C 

{Pm ° ■ ■ ■ ° PH^.s ) {ph„.-2 {M))c...<ZpH, (M) C M. 

By the assumptions, the retractions pf and pn^ commute, hence we can apply 
Lemma US] to conclude that (p{F n H^) = (p{F) n (piHm). But (p{F) = ClZi^ fiHi) 
by the induction hypothesis, consequently {p{f]^^Hi) = ip{F fl Hm) = f]^^(p{Hi), and 
the proof is finished. □ 

Let us now give an example which shows that the statements of Corollary 14.61 and 
Lemma 14.51 are no longer true if the retractions do not commute. 

Example 4.7. Let S be any infinite simple group, and let H be an arbitrary group pos- 
sessing non-trivial finite quotients. Set G := H * S , fix an element s G \ {1} and denote 
F := sHs~^ < G. Evidently if is a retract of G, where the retraction pn '■ G —>■ G of G 
onto H is the identity on H and trivial on 5*. Clearly the endomorphism pf & End{G) 
defined by pF{g) '■= spH{s~^gs)s^^ for every g E G, is a. retraction of G onto F. 

It is not difficult to see that the retractions pn and pF do not commute (for instance, 
because {pn o Pf){G) = H, {pF o Ph){G) = F and H n F = {!}). 

If K <\G is an arbitrary proper normal subgroup of finite index, then S G K (because 
S has no non-trivial finite quotients), hence the kernel ker(p//) (which is equal to the 
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normal closure of S in G) is contained in K. Consequently, Ph{K) C pjI(ph(K)) C K. 
Similarly, Pf{K) C K. 

Observe that H n F = {1} by construction. Denote by Q the quotient G/K and let 
(y? : G — > Q be the natural epimorphism. Since s G S* < ker(y9) we see that 

^(H) n = ^(H) = Q^{l} = ^(HnF). 

That is, in any non-trivial finite quotient Q of G the intersection of the images of H and 
F is strictly larger than the image of H (1 F. 



5. Implications for the profinite topology 

Throughout this section we will assume that A and B are retracts of a group G such 
that the corresponding retractions pa G End{G) and G End{G) commute. Our goal 
here is to establish several consequences of these settings for the profinite topology on G. 

Lemma 5.1. For arbitrary elements x,y E G define a := Pa {pb{x)x~^) xps (x^^) G 
AxB C G and P := Pa {PB{y)y~^) VPs {y~^) ^ AyB C G. Then the following two 
conditions are equivalent: 

(i) y G AxB; 

(ii) p G a^"^. 

Proof. Observe that y G AxB if and only if AyB = AxB, which is equivalent to A(3B = 
AaB. Thus y G AxB if and only if /? G AaB. 

To show that (i) implies (ii), suppose that there are a G A and b E B such that 
(5.1) p = aab. 

By definition, p^(a;) = 1 = Pa^P), hence 1 = PA{.o)PAib). Therefore, fIS.ip implies that 
a = p^{a) = pAib'^) e Pa{B) = A n S (by Remark 

Now, since ps ° Pa = Pa ° Ps "we have psici) = 1 = PsiP)- Therefore, applying ps to 
both sides of the equality fIS.ip . we get 1 = PB{ci)pB{b) = ab because a,b E B. Hence 
b = e An B and P = aaa~^ G a^*^-^. 

Now, suppose that P G a^^^. Then P e {An B)a{A n B) C AaB. Thus (ii) implies 
(i). □ 

Let us look at the proof of the above lemma in the particular case when y = x. Then 
we see that P = a, and 

A n xBx'^ = [A n aBa'^) 7, where 7 := pA {pb{x)x'^) G A. 

We also see that a & A n aBa~^ if and only if there is b E B such that a = a~^ab. 
But, as we showed in the proof of Lemma 15. H this can happen only ii b = a E An B. 
I.e, aa = aa and a E AnB, which is equivalent to a G CAnB(ct)- Thus, in this particular 
case we obtain the following statement: 
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Lemma 5.2. If x ^ G is an arbitrary element, then 

An xBx^^ = 'j^'^CAnB{oi)'j in G, 
where a := pa {pb{x)x~^) xpB G AxB and 7 := pa {pb{x)x~^) G A . 

Combining Lemma 15.11 with Corollary 14.61 we achieve 

Lemma 5.3. Consider any x E G and denote a := pa {pb{x)x'^) xpB (x^^) G AxB C G. 
If the conjugacy class a^'^^ is separable in G, then the double coset AxB is also separable 
in G. 

Proof. Suppose that an element y & G satisfies y ^ AxB. By Lemma EH], this is equivalent 
to (3 ^ a^"-^, where (3 := PA{PB{y)y~^) VPb iu^^)- Since a^^^ is separable, there is a 
finite index normal subgroup K <\ G such that ■?/'(/?) ^ ip {ct^'^^) = where 
ip : G G/ K is the canonical epimorphism. 

By Corollary 14.61 there exists a finite index normal subgroup M <\ G such that M < 
K, pa{M) C M, pb{M) C M and ip{A n B) = (p{A) n (p{B), where ip is the natural 
epimorphism from G to G/M. Since factors through ip, we can conclude that ip{f3) ^ 
(p{a)'^^^'~^^^ = (p{a)'^^^^'~^'^^^\ But by LemmaHUl there are canonically induced commuting 
retractions pA and pg of G/M onto A := ip{A) and B := ip{B) respectively. Moreover, 
letting X := ip{x), y := ip{y) and using the definition of the retractions pA and p^, we 
obtain (p{a) = pAipB{x)x-'^) xpg {x'^) and (p{(3) = (pb(|/)?/-^) ?/p5 (y"^). Therefore, 
by Lemma l5.ll applied to the retracts A and B in G/M, we have y ^ AxB. That is, 
ip{y) ^ ip{AxB). Hence the double coset AxB is separable in G. □ 

Since the 1"^^^ = {1} is separable in G whenever G is residually finite, we have the 
following immediate consequence of Lemma 15.31 

Corollary 5.4. // A and B are retracts of a residually finite group G such that the 
corresponding retractions commute, then the double coset AB is separable in G. 

The statement of Corollary 15.41 has been known before - see, for example, [221 Lemma 
9.3], but the proof that we have presented here is new. 

The following statement is well-known: 

Lemma 5.5. Suppose that G is a residually finite group and A < G is a retract of G. If 
a subset S A is closed in VT{A), then S is closed in VT{G). 

Proof. We will show that S coincides with its closure cIg{S) in the profinite topology on 
G. By Corollary 15.41 the subgroup A = AA is closed in VT{G), hence cIg{S) C A. Now, if 
a ^ A\S, then there is a homomorphism (p : A ^ Q from A to a finite group Q such that 
0(a) ^ 4>{S). Since A is a retract of G, we have a homomorphism ip : G Q defined by 
Ip := (p o Pa. Evidently ip{a) = (p{a) ^ 0(5') = ip{S), hence a ^ cIg{S). Thus S = cIg{S), 
as required. □ 



Now, the reason why we need Lemma F5. 21 is because it tells us that if one can control 
the A n i?-centralizers in G, then one can also control the intersections of conjugates of 
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the retracts A and B. As can be seen from Example 14. 7[ in general we may not be able 
to find a finite quotient Q of G, in which the image of the intersection of two particular 
conjugates of A and B is equal to the intersection of their images. However, provided 
that a certain Centralizer Condition is satisfied, we can find many finite quotients Q of 
G where these two sets are very close to each other. 

Lemma 5.6. Let x be an element of G and let a := Pa{pb{x)x~^) xpB (x^^) G G. 
Suppose that the pair {A fl B, a) satisfies the Centralizer Condition in G. Then for any 
finite index normal subgroup K <\ G there exists a finite index normal subgroup M < G 
such thatM < K, pa{M) C M, pb{M) C M and ip{A)nyD{xBx-'^) C ip{AnxBx-'^)ip{K) 
in G/M , where ip : G ^ G/M is the natural epimorphism. 

Proof. By Lemma 15.21 A fl xBx^^ = 'y^^GAnB{ci)l, where 7 := p^ {pb{x)x^^) E A. 
Since the pair {An B,a) has CCg, there is a subgroup L < G of finite index in G, such 
that L < K and (C^(An_B)('0(Q'))) ^ CAnB{<^)K in G, where ip : G ^ G/L is the 
natural epimorphism. Applying Corollary 14. 61 to A, B and L we find a finite index normal 
subgroup M < G, together with the epimorphism ip : G ^ GjM^ such that M < L < K ^ 
Pa{M) C M, Pb{M) C M and Lp{A) n Lp{B) = ^{A n B). 

By Lemma 14.11 pA and pb canonically induce retractions p^ and Pb of G/M onto 
A := (p{A) and B := (p{B) respectively. Obviously p^ commutes with in End{G / M) , 
because pa commutes with in End{G). 

Denote x := v^(x), a = p^ {pb{x)x~^) xpb E G/M and 7 := p^ {pb{x)x~^) G A. 

Observe that a = (p{a) and 7 = ^9(7) by the definitions of px and p^. Then by Lemma 
A n xBx~^ = 7"-^C^nB(«)7 in G/M. Therefore, recalling that AnB = Lp{A nB),we get 

ip-' {A n xBx'') = ip-' (T'CAnBia)^) = 7"V~' {C^(AnB)ia)) 7- 

But since ip factors through ip (as keT{ip) = M < L = ker(^/')), we obviously have 

{C^(AnB)ia)) C ip-'^ (C^,(^nB)(V^(a))) ^ CAnBia)K. 

Hence we can conclude that ip^^ (A fl xBx^^) C j^^GAnB{ci)lK = {An xBx^^) K. Con- 
sequently, ^{A) n (p{xBx^^) = An xBx~^ C ip{A n xBx~^)(p{K), and the lemma is 
proved. □ 

In this paper we will need one more criterion for separability of specific double cosets 
in G. In a certain sense it generalizes Remark 13. 6[ 

Lemma 5.7. Consider arbitrary elements x,g G G. Denote D := xBx^^ < G and 
a := Pa {pb{x)x^^) xpB (x^^) G G. Suppose that the conjugacy classes a^'^^ and g^^^ 
are separable in G, and the pair {A fl B, a) satisfies CCc- Then the double coset GA{g)D 
is separable in G. 

Proof. Consider any z E G with z ^ GA{g)D- First, suppose that z ^ AD. Since a^'"'-^ 
is separable in G, Lemma 15.31 implies that AxB is separable, hence AD = {AxB)x~^ 
is separable as well (because multiplication by a fixed group element on the right is 
a homeomorphisms of G with respect to the profinite topology). Therefore there is a 
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finite index normal subgroup N < G such that z ^ ADN, hence z ^ CA{g)DN because 
Ca{9) < A. 

Thus we can assume that z G AD, i.e., there exist Oq G A and do & D such that 
Since z ^ CA{g)D, y := zd^^ ^ CA{g){AnD). Consequently, for every 
he AnD, {yh)g{yh)-^ ^ g, i.e., y'^gy ^ hgh'^, implying that y-^gy ^ g"^^^ in G. 

Now, the separability of g^'^^ in G implies that there is a finite index normal subgroup 
K <\ G such that y^^gy ^ g^'^^K. And, by Lemma 15. 6[ we can find a finite index 
normal subgroup M <\ G such that M < K and ^{A) fl f^D) C (^(A fl D)^p{K), where 
(y9 : G — > G/M is the natural epimorphism. Let K, A, D, y and (? denote the 99- images of 
K, A, D, y and g respectively. 

Since K < G/M, we have g^^^ C g^(A^D)K ^ g^(AnD)j^ ^^^^ y-i^y ^ g^(AnD)j^ 

M <K. Hence y-^gy ^ g^^^ . 

To finish the proof, it remains to show that ip{z) ^ (p{CA{g)D). Suppose, on the 
contrary, that there exist a G CA{g) and d & D such that ^{z) = (f{ad). Then (f{aQdQ) = 
(p{ad), thus h := ip{a~^ao) = ip^dd^^) & An D, and ip{z) = ip{a)hip{dQ). Consequently, 
y = (p{z)(f{dQ^) = (f{a)h and 

y-^gy = h-^^{a-^ga)h = h'^gh G 

contradicting to our construction. 

Thus, for every z ^ CA{g)D we found M <] G with |G : M| < cxd such that z ^ 
CA{g)DM. Therefore the double coset CA{g)D is separable in G. □ 

6. Some properties of right angled Artin groups 

In this section we recall a few properties of right angled Artin groups, which will be used 
in the proof of the main result. At the end of the section we prove that every pointwise 
inner automorphism of a right angled Artin group is inner. 

Let r be a finite graph (without loops or multiple edges) with the set of vertices V. 
For any vertex f G V its star star(f) consists of all vertices (including v itself) that are 
adjacent to t> in F. If 5 C V, then star(iS) := ^^^giitai{v). Observe that for two subsets 
iS, T C V, T C star(iS) happens if and only if iS C star(T). 

Let G = G{r) be the associated right angled Artin group. To simplify notation, we 
will identify elements of V with the corresponding generators of G. Then for each f G V, 
star(v) contains precisely those elements from V that commute with v in G. For any 
subset A of G, A^^ will denote the union A U A~^ C G. Thus every element g & G can be 
represented as a word W in letters from V^^. The support snpp{W) is the set of all f G V 
such that appears as a letter in W. A word W is said to be graphically reduced if it has 
no subwords of the form vUv~^ or v~^Uv, where f G V and supp(f/) C star(w). Evidently, 
if the word W is not graphically reduced, then one can find a shorter word representing 
the same element of the group G. This process will eventually terminate (because the 
length of W is finite), hence for each element g & G there exists a graphically reduced 
word representing it in G. 
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E. Green [21] proved that if two graphically reduced words W and W represent the 
same element g E G, then W and W have the same length and supp(Vr) = supp(iy). 
Moreover, for any given g E G, graphically reduced words are precisely the shortest 
possible words representing g in G (proofs of these facts using re- writing systems can also 
be found in [22", Sec. 2.2]). Therefore, for any element g we can define its length \g\ as the 
length of any graphically reduced word W representing g in G, and its support supp{g) 
as supp(iy). 

Finally, for any g & G define FL((7) - the set of first letters of g - as the set of all 
letters a G V^^ such that a appears as the first letter of some graphically reduced word 
W representing g in G. Similarly, we define the set of last letters LL((7) of g as those 
a G V^^ that appear as a last letter of some graphically reduced word representing g in 
G. A useful fact observed by Green in [SB] states that for any g E G the letters in FL{g) 
pairwise commute (in G). Evidently, LL(5f) = {FL{g~^))~^ . 

Consider any subset 5 of V and let A be the full subgraph of F on the vertices from S. 
Let H denote the right angled Artin group corresponding to A. The identity map on S 
can be regarded as a map from the generating set of H into G. Since A is a subgraph of F 
all the relations between these generators of H hold between their images in G. Therefore, 
by von Dyck's Theorem, there is a homomorphism ^ : H ^ G extending the identity map 
on S. 



On the other hand, since A is a full subgraph of F, by von Dyck's Theorem, the map 
P5 : V U {1} ^ V U {1} defined by ps{l) := 1 and 



can be extended to a homomorphism pn : G ^ H. Obviously, the composition pn ° ^ '■ 
H H is the identity map on H. Therefore ^ is injective, hence it is an isomorphism 
between H and the subgroup of G generated by S. Consequently, pn, regarded as an 
endomorphism of G, becomes a (canonical) retraction of G onto (S) < G. 

For any iS C V the subgroup H := {S) < G is called special (or full, or canonically 
parabolic, depending on the source). Note that the trivial subgroup {1} < G is also special 
and corresponds to the empty subset of V. As we saw above, any special subgroup is a 
right angled Artin group itself, and is a retract of G. It is easy to see that if S, T are two 
subsets of V then the corresponding maps ps and pr defined by (16. ip commute with each 
other. This leads to the following important observation. 

Remark 6.1. If H and F are special subgroups of a right angled Artin group G, then H 
and F are retracts of G and the corresponding canonical retractions pn, Pf ^ End{G) 
commute. 

Remark 6.2. If 5, T C V then (5) n (T) = (SnT). 
Indeed, by Remarks 16.11 and 14.21 we have 



(6.1) 




{S) n (T) = p(r>((5)) = (p(T)(5)) = {pr{S)) = {S n T). 
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Recall that a group G is said to have the Unique Root property if for any positive integer 
n and arbitrary elements x,y & G the equality = y"' implies x = y in G. The group 
G is called bi-orderable if G can be endowed with a total order ^, which is bi-invariant, 
i.e., for any x,y, z E G, if x ^ y, then zx ^ zy and xz ^ yz. 

Lemma 6.3. Right angled Artin groups have the Unique Root property. 

Proof. G. Duchamp and D. Krob [IH] (see also [12]) proved that right angled Artin groups 
are bi-orderable. Let ^ be a total bi-invariant order on G. 

Suppose that = for some x,y E G, n E N, and x ^ y. Without loss of generality 
we can assume that x -< y. Let us show that x'' -< y^ for every G N. This is true for 
/c = 1, so, proceeding by induction on /c, suppose that k > 2 and -< y''"^ has already 
been shown. Then x^ = x^~^x -< x^^^y -< y^^^y = y^, where we used the induction 
hypothesis together with the bi-invariance of the order. 

Hence, we have proved that x" -< y", contradicting to x" = y". Thus x = y. □ 

The Unique Root property for right angled Artin groups can also be easily established 
using the fact that these groups are residually torsion-free nilpotent, which was also proved 
in [H]. 

Lemma 6.4. Let H be a conjugate of a special subgroup in a right angled Artin group G. 
If K < G is a subgroup such that \K : {K fl H)\ < oo then K O H . 

Proof. By the assumptions, H is a retract of G. Let pn E End{G) denote the correspond- 
ing retraction. Take any x E K. Since \K : {K fl H)\ < oo, there is n G N such that 
x" G H. Therefore, setting y := Ph{x) G H, we obtain x" = Ph{x^) = And the 
Unique Root property for G implies that x = y E H . Thus K (1 H. □ 

After writing down the proof of the next technical result (Lemma [63]), the author 
learned that it has already been established by A. Duncan, L Kazachkov and V. Remeslen- 
nikov in their recent paper [20l Prop. 2.6]. However, the proof presented here is somewhat 
different, and the author decided to keep it in this work for completeness. 

Lemma 6.5. Let G be a right angled Artin group associated to a finite graph F with 
vertex set V. Suppose that 5, T C V and g E G. Then there are P C T and h E (T) 
such that g{S)g^^ fl (T) = h{V)h^^ in G. Consequently, the intersection of conjugates of 
two special subgroups in G is a conjugate of a special subgroup of G. 

Proof. We will use induction on {\S\ + \g\), where \S\ denotes the cardinality of S. If 
iS = 0, then (S) = {1} and the statement is trivial. If \g\ = 0, i.e., g = 1 in G, then 
g{S)g-^ n (T) = {S) n (T) = (5 n T) by Remark O 

Thus we can assume that 5 7^ and g ^ 1, n := \S\ + \g\ > 2, and the claim has been 
proved for all S and g with |iS| -t- \g\ < n. 

If there is a G FL(^) n set / := a^^g. Then |/| < \g\, a{T)a-^ = (T) and 
g{S)g-' n (T) = a {f{S)f-' n (T)) a'' = (ah) (V) (ah)-' 
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for some h G (T) and some P C T by the induction hypothesis. 

If, on the other hand, there is 6 G LL((7) fl (5 U star(5))^^, set / := gb^^. Then 
I/I < 1^1, 6(5)^1 = (5) and g{S)g-^ n (T) = f{S)f-^ n (T) and we can apply the 
induction hypothesis once again. 

Therefore, we can suppose that FL{g) n T^^ = and LL(^) n (5 U star (5)) = 0. We 
assert that in this case 

(6.2) g{S)g-' n (T) = (J {g {S \ {s}) g-' n (T)) . 

Indeed, if ( 16. 2 p is false, then there exist x G (S) and y G (T) such that supp(x) = S and 
gxg~^ = y in G. 

Choose graphically reduced words W, X and Y representing in G the elements g, x and 
y respectively, so that supp(X) = S and supp(F) C T. Let a be the first letter of W, then 
a = for some w G V. According to our assumptions, v G supp{WXW~^)\supp(Y) and 
WXW~^ = y in G. Hence the left-hand side of the latter equality cannot be graphically 
reduced. 

Note that no letter a oiW can be cancelled with a letter of X in the word WXW~^, 
because this would mean that a G supp(X)''=^ = S"^^ and a commutes with the suffix of 
W after it, hence a G LL((yf) fl S^^ = 0. Similarly, no letter from X can cancel with a 
letter from W~^, therefore a reduction in WXW~^ can occur only from the presence of 
a subword cUc~^, where c is a letter from the initial copy of W and U contains X as a 
subword. Thus, c = w"^^ for some w E V, supp(iy) C supp(f/) C star(w). Consequently, 
S C star(w), and c is a last letter of g, because it commutes with the suffix of W after it. 
This implies that c G LL((7) fl star(5)^^ ^ contradicting to our assumption. 

Therefore (16.21) is true, implying that the group K := g{S)g~^ fl (T) < G is covered by 
a finite union of its subgroups. A classical theorem of B. Neumann [43j claims that in this 
case one of these subgroups must have finite index in K. Thus there is sq G 5 such that 
\K : {g {S \ {sq}) g^^ fl (T)) | < oo. Using the induction hypothesis, we can find P C T 
and h G (T) such that g {S \ {sq}) g'^ n (T) = h{V)h-\ Therefore h{V)h-^ < K and 
\K : h{V)h~^\ < oo. Hence Lemma [6.41 can be applied to achieve the required equality 
K = h{V)h-\ □ 

Let us recall a few more facts about right angled Artin groups. 

An element (7 G G is said to be A-cyclically reduced if it cannot be written as g = aha~^, 
where a G V^^ and \h\ = \g\ — 2 (we have added the letter "A" to avoid confusion with 
a similar notion for special HNN-extensions introduced in Section [Tj). In the paper [5l] 
H. Servatius proved that for every element (7 of a right angled Artin group G there exists 
a unique A-cyclically reduced element h such that g = fhf~^ for some f E G with 
\g\ = \h\ + 2|/|. In particular, supp(/i) C supp(5f). Therefore, if g E G is not A-cyclically 
reduced then \g'^\ = \ fh'^f~^\ < 2\h\ + 2|/| < 2\g\. Thus we obtain the following 

Remark 6.6. If an element g E G is not A-cyclically reduced, then for any graphically 
reduced word W representing g in G, the word W'^ = WW cannot be graphically reduced. 
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Another consequence of the above theorem of Servatius is that every given element of 
G is conjugate to a unique (up to a cychc permutation) A-cychcally reduced element. In 
particular, we can make 

Remark 6.7. If the elements g,h E G are A-cyclically reduced and conjugate in G, then 
supp(5') = supp(/i). 

A special subgroup A of the right angled Artin group G is said to be maximal ii A = {S) 
for some maximal proper subset 5 of V (i.e., if \S\ = \V\ — 1). 

Lemma 6.8. For any non-trivial element g & G there is a maximal special subgroup A 
in G such that g ^ A^ . 

Proof. Arguing by contradiction, suppose that there are /i, . . . , G G such that g G 
nr=i fi^ifr^ ^5 where Ai, . . . ,An is the list of all maximal special subgroups of G. 
Then for each i G {1, . . . ,n}, there is an A-cyclically reduced element Oj G \ {1} such 
that g is conjugate to in G. Choose any letter v G supp(ai) and take j G {1, . . . ,n} 
such that Aj = (V \ {v}). Then ai must be conjugate to aj in G, which is impossible by 
Remark \677[ because v G supp(ai) \ supp(aj) (as supp(aj) C V \ {v}). This contradiction 
proves the lemma. □ 

Recall that an automorphism of a group G is called pointwise inner if for each g E G 
there exists / = f{g) G G, such that 0(G) = fgf~^ in G. Let Autpi{G) denote the set 
of all pointwise inner automorphisms of G. It is easy to see that Autpi{G) is a normal 
subgroup of the full automorphism group Aut{G), containing the subgroup of all inner 
automorphisms Inn{G). 

We are now going to prove that the the group of pointwise inner automorphisms of a 
right angled Artin group G coincides with the group of inner automorphisms of G. 

Proposition 6.9. For any right angled Artin group G we have Autpi{G) = Inn{G). 

Proof. Suppose there exists G Autpi{G) \ Inn{G). Since maps every generator of G 
to its conjugate, we can replace by its composition with an inner automorphism of G 
to assume that 0(f) = v for some G V. 

Then there is an automorphism /i lying in the right coset Inn{G)(j) C Autpi{G) such 
that the set Fix(/i) is maximal, where Fix(/i) denotes the subset of all elements in V fixed 
by /i. Note that Fix(yu) ^ V because /i 7^ idc (the identity map idc of G does not belong 
to the coset Inn{G)(f) by our assumption). And Fix(/i) 7^ since v G Fix(0) 7^ 0. 

Let Fix(/i) = {f 1, . . . , Vk} C V and pick any w G V \ Fix(yu). By the assumptions, there 
is / G G such that jiiw) = fwf~^. Choose a shortest element / with this property. 



hence after defining a new automorphism A G /nn(G)0 by X{g) := a ^^{g)a for all g E G, 
we will have Fix(/i) C Fix(A), X{w) = {a'^ f)w{a-^ f)'^ and \a'^f \ < \f\. Note that 
a~^f 7^ 1 because, otherwise, we would have w G Fix(A) contradicting to the maximality 
of Fix{fi). Thus we can replace with A, making / shorter. We can continue doing the 



First, suppose that there 
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same for A, and so on. Eventually we will end up with an automorphism /i G Inn{G)(j) 
(we keep the same notation for it, although the actual automorphism may be different) 
such that /i(w) = fwf^^, / is a shortest element with this property, / 7^ 1, and 



Denote S := Fix(yu) fl FL(/)='=^ C V. Using (16.31) . we see that for every s G 5 there is 
v{s) G Fix(/i) such that v{s) ^ star(s). Note that in this case v{s) ^ FL(/)^^ because 
s G FL(/)='=^ and any two elements of FL(/)^^ commute. Set T := {v{s) \ s E S} C 
Fix(/i) \ FL(/)^\ and write Fix(/x) = {ti,...,ti}L\ {si, s^}, where T = {ti, . . . , t/} 
(consequently, S C {si, . . . , Sm})- Finally, define the words T := ti . . .ti, S := Si . . . Sm 
and let g be the element represented by the word by TSTw in G. 

Since yU G Autpi{G), there exists x G G such that fi{g) = xgx~^. On the other hand, 
ix{g) = TSTUwU^^, for some graphically reduced non-empty word U representing / in 
G. Note that the word UwU~^ is graphically reduced (otherwise, we could make U, and 
hence /, shorter) and w ^ supp(T5'T) = Fix(/i). Therefore the only possible reduction 
which could occur in the word W = TSTUwU~^ would arise from cancellation of a letter 
from TST with a letter from U or f/~^. However, no letter t from the first copy of T 
could cancel with a letter from U or f/~^ in W, because supp(5') (t star(t) (as t = v{s) 
for some s E S and s G supp(S') \ star(f (s))). On the other hand, if some letter t from 
the second copy of T in cancelled with some letter a from U, then a G FL(/), but this 
would contradict to t G T and T fl FL(/)^^ = 0. If this letter t cancelled with a letter a 
from in W, then we would have supp(f/) C star(t), which is impossible as t = v{s) 
for some s G supp(f/) and s ^ star(t>(s)). Therefore, if W is not graphically reduced, 
then a letter s from S must cancel with a letter a = from U or U~^, in particular, 
T = supp(T) C star(s), implying that s ^ S. However, if s cancels with a letter from 
U, we see that a G FL(/), hence s G iS, which is false. And if s cancelled with a letter 
a from U~^, then we would get a contradiction with the fact that UwU~^ is graphically 
reduced, because = s is a letter of U lying between s and a in 14^. 

Therefore W = TSTUwU^^ is a graphically reduced word representing ^{g) in G. Con- 



sequently, \fi{g)\ = 2||r|| + ||5||+2||f/|| + l > 2||T|| + 11^11 + 1 = 1^1 since \\U\\ > {\\U\\ de- 



notes the length of the word U). But fi{g) = xgx^^, hence fi{g) is not A-cychcally reduced. 
By Remark 16.61 a reduction can be made in the word W"^ = TSTUwU^^TSTUwU~^^. 
But an argument similar to the above shows that this is impossible. 

Thus we have arrived to a contradiction, which proves that Autpi{G) = Inn{G), as 



Remark 6.10. The reader could have noticed that in the proof of Proposition 16.91 we have 
actually shown more than it claims. In fact, we have proved that any endomorphism 
of a right angled Artin group G, which maps each conjugacy class of G into itself, is an 
inner automorphism of G. 



(6.3) 




needed. 



□ 
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7. Special HNN-extensions 

The purpose of this section is to develop necessary tools for dealing with special HNN- 
extensions. 

Let y4 be a group and let H < A he a subgroup. 

Definition 7.1. The special HNN- extension of A with respect to H is the group G given 
by the presentation 

(7.1) G = {A,t II tht-^ = h for every h E H). 

In other words, the special HNN-extension G is a particularly simple HNN-extension of 
A, where both of the associated subgroups are equal to H and the isomorphism between 
these subgroups is the identity map on H. 

Let r be a finite graph with the set of vertices V of cardinality n E N. The reason why 
we are interested in special HNN-extensions is the the observation below. 

Remark 7.2. Let G be the right angled Artin group associated to F. Then G can be 
obtained from the trivial group via a sequence of special HNN-extensions. More precisely, 
there are right angled Artin groups {1} = Gq, Gi, . . . , Gn = G such that Gj+i is a 
special HNN-extension of Gi with respect to some special subgroup Hi < Gi for every 
2 = 0, . . . , n — 1. 

The groups Gi can be constructed as follows. Let V = {f i, . . . , f„} and denote Si+i : = 
{vi, . . . , Vi} n star(t>j_|_i) C V for i = 1, . . . , n — 1. Set Go := {1}, Gi := (f i) (the infinite 
cyclic group generated by vi), and 

Gi+i := {Gi, Vi+i II Vi+isv:[j^-^ = s for every s G i = 1, . . . ,n - 1. 

Clearly, G = Gn and for each i, Gj+i is a special HNN-extension of Gi with respect to the 
special subgroup of Gi, and Gi is a special subgroup of G generated by {vi, . . . ,Vi}. 

Remark 7.3. If G is a right angled Artin group associated to F, then for any maximal 
special subgroup A < G, G splits as a special HNN extension (17. ip of A with respect to 
a certain special subgroup H of A. 

Indeed, if A = (S), where 5 C V and V = 5 U {t}, set W := star(t) \ {t} C S. Then 
G = {A,t\\tut^^ = u, Vm G W) is a special HNN-extension of A with respect to the 
subgroup H := (U) < A. 

Special HNN-extensions are usually much easier to deal with than general HNN- 
extensions. Throughout this section we will limit ourselves to considering only the former 
ones, even though most of the statements can be re-formulated in the general situation. 

Let G be the special HNN-extension given by (17.11) . von Dyck's Theorem yields the 
following Universal Property of special HNN-extensions, which will be important for us: 

Remark 7.4. For any group B, every homomorphism ip : A ^ B can be naturally extended 
to a homomorphism ip : G ^ P, where P := (B, s \\ sxs~^ = x, Vx G ip{H)) is the special 
HNN-extension of B with respect to ip{H), so that iJjIa = 'ip and ip{t) = s. 
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Lemma 7.5. In the notations of Remark \7.4\ keilip) = N, where N <i G is the normal 
closure o/ker (■?/') < A < G in G. 

Proof. Obviously, < ker (■?/'), and hence N (1 A = ker (■?/;) (1 A = ker (■?/'). Let : G — > 
Q := G/N be the natural epimorphism with ker(0) = A^. Consequently, if we define 
6 : Q ^ P to he the natural epimorphism with the kernel 0(ker(?/')), then we will have 
ip = 6 o (j). 

Observe that (j)(t)(f){x)(f){t)~^ = (j){txt^^) = in Q for every x & H, and the map 
^ : ip{^) ~^ defined by ^('?/'(a)) := 0(a) for all a E A, is an isomorphism, since 

ker('0') = ker(0) fl A. Therefore, by von Dyck's Theorem, there is a homomorphism 
^ : P ^ Q such that ^{tlj{a)) = (f){a) for every a E A and ^(s) = (j){t). It is easy to see 
that ^o6 : Q ^ Q is the identity map on Q. Hence, 6 is injective, that is {1} = ker(6') = 
0(ker('0')) in Q, implying that ker('0') < ker(0) = A^. Thus ker('0') = A^. □ 

Lemma 7.6. Suppose that p G End{A) is a retraction of A onto its subgroup B. Then 
there are retractions pi,p2 G End{G) of G onto subgroups B < G and G := < G 

respectively, such that pj|^ = p for i = 1, 2, pi(t) = 1 and P2{t) = t. 

Proof. Define the maps pi : AU {t} ^ AL\ {t} by pi{a) := p(a) for each a E A, i = 1,2, 
and pi(t) := 1 and p2(t) := t. 

The map pi can be extended to an endomorphism pi : G ^ G hj von Dyck's Theorem, 
and the map p2 can be extended to an endomorphism p2 : G — > G by Remark 17.41 
Obviously, pi and p2 are retractions of G onto B and G respectively. □ 

Every element of the special HNN-extension G, given by (17.11) . is a product of the form 

(7.2) Xot''Xif'K..t'"Xn 

for some n G N U {0}, Xi E A, i = 0, . . . ,n, and ej E Z \ {0}, j = 1, . . . ,n. 

The product (17. 2p is said to be reduced, ii Xi ^ H for every i G {1, 2, . . . , n — 1}. 
Since t commutes with every element of H, it is easy to see that any g E G is equal to 
some reduced product in G. By Britton's Lemma (see [35i IV. 2]) a non-empty reduced 
product represents a non-trivial element in G. It follows, that if two reduced products 
Xot^^Xit^^ . . .t^"Xn and yot^^yit^'^ ■ ■ ■t^"'ym are equal in G, then m = n and = Q for 
every i = 1, . . . ,n (see |35j, IV. 2. 3]). 

Suppose that an element g E G is equal to a product t'^'^Xit'^^ . . . t^"Xn- Let us fix this 
presentation for g. Any product of the form t'^''Xkt^''+^ . . . . .f^^-^Xk-i E G, 

for some k E {l,...,n}, is said to be a cyclic permutation of g. The element g = 
t^^Xit^^ . . . is called cyclically reduced if each of its cyclic permutations is reduced. A 
prefix of g is an element of the form f^^xit^"^ . . . t'^'^Xk for some k E {0,1, . . . ,n} (if = 
then we have the empty prefix, corresponding to the trivial element of G). Similarly, a 
suffix of g is an element of the form f^'xi . . . t'^'^Xn for some / G {1, 2, . . . , n + 1}. 

It is not difficult to see that every element f E G either belongs to A'^ in G or is 
conjugate to some non-trivial cyclically reduced element in G. 
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Below is the statement of Collins's Lemma (see j35i IV. 2. 5]) in the case of special 
HNN-extensions. 

Lemma 7.7. Suppose that g = f^^xit^^ . . . t'^'^Xn and f = yot^^yit'^' . . . t'^'^ym are cyclically 
reduced in G, with n > 1. Then g ^ A'-' . And if f is conjugate to g in G then m = n and 
there exist h & H and a cyclic permutation f of f such that f = hgh~^ in G. 

We will also use the following description of centralizers in special HNN-extensions: 

Proposition 7.8. Let G he the special HNN-extension given by flT.ip . Suppose that the 
element g = f^^xit^^ . . .t'^"Xn ^ G is cyclically reduced and n > 1. 

IfXneH then n = 1 and G^g) = (t) x Gh{xi) = (t) x Gnig) < G. 

If Xn & A \ H , let {pi, . . . ,Pk}, I < k < n + 1, be the set all of prefixes of g satisfying 
Pi^9Pi ^ 9^ G. For each i = 1, . . . , k, choose hi E H such that hip~^ gpih~^ = g, and 
define the finite subset Vt E G by Vt := {hip~^ | z = 1, . . . , A;}. Then Gcig) = GH{g){g)^- 

In order to prove Proposition 17.81 we will need two lemmas below. The proof of the 
next statement is similar to the proof of Collins's Lemma. 

Lemma 7.9. Let g = t^^xit^^ . . . and f = t'^^yit'^^ . . .t^"yn be cyclically reduced 
elements of G, with n > 1 and x„, ^ H. Assume that cgc~^ = f in G, where the element 
c is equal to the reduced product z^t^^ Zit^"^ . . .t^'^Zm- Then there are the following three 
mutually exclusive possibilities. 

a) m = and c G H ; 

h) m> 1, Zm H and there is a prefix p of g such that c = hp~^g^ in G, for some 

he H andl eZ, I <0; 
c) m> 1, XnZ^ G H and there is a suffix s of g such that c = hsg^ in G, for some 

he H andl eZ, l>0. 

Proof. First, suppose that m = 0, i.e., c = Zq e A. Then f~^cgc~^ = 1 in G. Yielding 

y-H-'^- . . . y^H~^'zof'xif^ . . . f-XnZo^ = 1. 
Therefore the left-hand side is not reduced, hence c = zq e H. 

Assume now that m > 1. The equality cgc~^ = f in G gives rise to the equation 

Zot"^' . . . t'^^Z^f'Xif^ . . . f^XrrZ-^t-'^"' . . . t''^' Z^^ = t^^y^ . . . t'^^Vn- 

The left-hand side cannot be reduced because it contains more t-letters than the right- 
hand side. Hence either Zm & H or XnZ^ G H (note that both of these inclusions cannot 
happen simultaneously since Xn ^ H). Let us consider the case when Zm G H, as the 
second case is similar. Then t^'^Zmt'^^ = Zmt'^"^^'^^ and, thus, we get 

Once again, we see that the left-hand side of the above equation cannot be reduced. In 
the case when m = 1, this implies that rjm + Si = 0. On the other hand, if m > 1, then 
Zm-i e A \ H, hence Zm-iZm ^ H, and again, in order for a reduction to be possible 
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we must have rfm + Si = 0. Hence ei = —rjm and = f^xih^^, where 

hi := Zm-iZmXi G A. And (17. 3p becomes 

(7.4) {zq^^ . . . Zm-2t''"'~'h){f''x2 . ..f"Xnf'xi){zof' . ..f^-'h)-' = t^^y^ . ..&y^. 

Now, if m = 1, i.e., c = zqI'^^zi = zq-^i^'^S then we have 

1 = r^cgc-' = iy-H-<- . . . yiH-<')h{f^X2 . . . f"Xnf'xi)h^\ 

Hence hi & H and c = hi{f^xi)~^, where f^xi is a prefix of g. 

Otherwise, if m = M > 2 we will use induction on m to prove the claim b) of the lemma. 
Thus, we will assume that b) has been established for all elements c with 1 < m < M — 1. 

Note that Xih^^ = z^z^_i ^ H since z^ & H and z^-i E A\H (because m > 2 and 
the product z^f^ . . . f"^-^Zm-if"'Zm was assumed to be reduced). 

Let us look at the equation (I7.4p . Since m — 1 > 1, the left-hand side cannot be reduced. 
And a reduction in it can only occur if hi G H because xih^^ ^ H. Hence we are in 
the case b) of the lemma, and can apply the induction hypothesis to (17. 4p . Thus there 
is a prefix p of the element gi := f^X2 ■ ■ .^"Xnf'^Xi, h E H and / G Z, / < 0, such that 
z^f^ . . . Zm-2f'^'^hi = hp~^g\. Consequently, 

c = zi^f^ . ..f^-'Zm-if'^Zra = Zq^' . . .f^'' hiX^H-'^ = hp-^g[x^H-'' = hq'^ g\ 

where q = f^Xip. It is easy to see that either g is a prefix of g, or q = gf^xi. In the 
latter case, c = h{f^xi)~^g^~^ and f^xi is a prefix of g. Thus the step of induction is 
established, and the proof of the lemma is finished. □ 

The next lemma treats the case which was not covered by Lemma 17.91 

Lemma 7.10. Suppose that g = fx G G, where £ G Z \ {0} and x G if. Then Ccig) = 
(t) X Ch{x) = {t) X Cnig). In particular, Cdt^) = {t) x H <G. 

Proof. For any c G Ccig) we have cgc~^ = g. Let z^f^zif^ . . . t^™ reduced product 

representing c in G. Then we have 

(7.5) z^f^zif^ . . . t'^^z^t^xz-H-'^^ . . . t-'^^z^H-'^'zQ^ = fx. 

Arguing as in the proof of Lemma 17.91 we see that if m = then c = Zq & H and 
t^x = zofxz^^ = fzQXz^^, thus 1 = zqxZq^, i.e., c = zq E Ch{x). 

So, assume now that m > 1. Then the equation (17.50 implies that either Zm E H 
or G H. But either of these inclusions leads to Zm E H because x E H hy the 

assumptions. Therefore t^"" Zmf xz^^t'"^"" = z^xz^^f in G and (I7.5p becomes 

Zot^^ . . . ZjYi—^f"^ ^ {.Zm—lZmXZ^ )t ^m— 1^''™ ^ ■ ■ - t Zq = t X. 

If m > 2, then Zm-i E A\H, hence Zm-iZmXz^^ ^ H, and the above equation contradicts 
to Britton's Lemma: the left-hand side is reduced, but contains more t-letters than the 
right-hand side. 

Therefore m = 1, i.e., c = Zot^^zi and zi E H. Consequently, 

1 = g-^cgc'^ = x'^t'^ zof'' zifxzi^t'"^^ Zq^ = x~^t~'{zoZixz^^)fzQ^. 
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Applying Britton's Lemma again, we achieve G H, implying that Zq G H and 

1 = x~^ZqZiXZ^^ Zq^ in G. That is, 2:02:1 G Ch{x), and c = Zof^^Zi = f^^ZoZi G {t)CH{x). 

Thus we proved that Ccig) ^ {t)CH{x). Finally, since t commutes with every element 
from H, it is clear that t G Ccig) and Ch{x) C Cnig) C Ccig)- Hence Cc{g) = 
{t)CH{x) = (t) X Ch{x) < G. The equality Cnig) = Gh{x) is immediate. □ 

Proof of Proposition \ 1. 4 If Xn & H , g can be cyclically reduced only when n = 1, and 
the claim follows from Lemma I7.10[ 

So, we can assume that Xn & A \ H . Therefore we are able to apply Lemma 17.91 to g 
and / := g, which tells us that for any c G Gcig) there exist h E H and / G Z such that 
either there is a prefix p of g with c = hp~^g\ or there is a suffix s of (7 with c = hsgK 
Note that in the latter case there is a prefix p of g such that s = p~^g. Hence we can 
assume that c = hp~^g^ for some prefix p of g, h E H and / G Z. 

But then g = cgc~^ = hp^^gph^^, hence p = Pi for some i G {1, . . . ,k}. The equalities 
hpj^ gpih'~^ = g = hiP~^ gpih~^ yield h~^gh = p^^gpi = h~^ghi. Consequently hh~^ G 
Guig) and /i G Thus c = hpT^g' G GH{g)hipr'g' C 

We have shown that Gcig) ^ C H{g)^{g) ■ Observe that ^7 C Ccig) by definition, hence 
GG{g)=GH{gMg) = GH{g){g)n. □ 

Now we formulate a criterion for conjugacy in special HNN-extensions. 

Lemma 7.11. Let G be the special HNN-extension (17. ip . Suppose that B < A is a 
subgroup and g,f E G are elements represented by reduced products XQt'^^Xit'^'^ . . .^^"Xn 
and Vot^^yit^^ . . .t'^'^ym respectively, with n > 1. Then f E g^ in G if and only if all of 
the following conditions hold: 

(i) m = n and Si = Q for all i = 1, . . . , n; 

(ii) yoyi ...yn& {xqXi . . . Xn)^ m A; 

(ni) for every bo E B with y^yi . . .yn = b^iyXoXi . . . Xn)bQ^ in A, the intersection I ^ A 
is non-empty, where 

I := 6oCb(xo . . . x„) n yoHxQ^ n {yoyi)H{xoXiy^ n ■ • ■ n (?/o • • • yn-i)H{xQ . . . Xn-i)~^. 

Proof. First we establish the sufficiency. Assume that the conditions (i),(ii) and (iii) 
hold. Take any b^ E B satisfying (iii) (it exists by (ii)) and let / be the corresponding 
intersection. Then there exists an element 6 G /. The inclusion b G boGsixo ■ ■ ■ Xn) implies 
that yoyi . . .yn = b{xoXi . . . Xn)b~^. We will show that f^^bgb^^ = 1, which is equivalent 
(in view of (i)) to 

(7.6) Vn^t-''" ■ ■ ■ t^'^y^H-'^yQ^bxof^xif^ . . . f^Xnb'^ = 1. 

Note that since b G I, y^^bxo G H, hence y^H'^^y^^bx^t^^xi = y^^y^^bxoXi G 
H. Therefore we can continue reducing the left-hand side of (17.61) . until it becomes 
y~^ . . . y^^y^^bxoXi . . . Xnb~^, which is equal to 1 in G. Thus the sufficiency is proved. 

To obtain the necessity, assume that / = bgb^^ for some b & B, that is, 

bxof'xif' . . . f"Xnb'^ = yot'^'yit'^' . . . t^-^ym- 
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Since both of the sides of the above equahty are reduced, applying Britton's Lemma we 
obtain (i). Therefore the equation (I7.6p holds in G. 

Note that there is a canonical retraction G End(G) of G onto A, such that pA{i) = 1 
(apply Lemma [7^ to the identity map on A). Hence, z/q. . .i/n = PA^f) = PAipgh^^) = 
b{xo . . . yielding (ii). 

To achieve (iii), take any bo E B satisfying |/o|/i . . . j/„ = bo{xoXi . . . XnjbQ^ . Then 
b^^b G Cb{xo . . .Xn), i.e., b G bQCs^XQ . . .x„). By Britton's Lemma the left-hand side of 
(17. 6p cannot be reduced, therefore yQ^bxo G H and b G uqHxq^. Consequently, if n > 2, 
y^^t^'^^yQ^bxof^xi = yi^y^^bxaXi and (17.61) becomes 

y-H''^' . . . t-''{y^%^bxoXi)f' . . . f-xj)-^ = I. 

Applying Britton's Lemma to the above equation, we see again that yi^y^^bxQXi G 
hence b G {iif)yi)H{xQXi)~^ . Clearly, we can continue this process, showing that b G 
{yo . . . yi)H{xo . . . Xi)~^ for every i G {0, . . . , n — 1}. Thus, b E I ^ ^ and the condition 
(iii) is satisfied. □ 

Next comes a similar statement about centralizers. 

Lemma 7.12. Let G he the special HNN-extension (17. ip . Suppose that B < A is a 
subgroup, and an element g E G is represented by a reduced product xot^^Xit^^ . . in 
G, with n>l. Then the equality Csig) = I holds in G, where 

I := Gb{Xo . . . Xn) n XqHXq^ n {xqXi)H{xqXiY^ n ■ ■ ■ n (Xo . . . Xn-l)H{xQ . . . Xn-l)~^. 

Proof. Basically, we have already shown this while proving Lemma I7.11[ Indeed, denote 
/ := g. For any 6 G /, if we take 6o = I5 the proof of sufficiency in Lemma [7.111 asserts 
that bgb~^ = g, i.e., b E Csig)- On the other hand, if bgb~^ = g for some b E B, then the 
proof of necessity in Lemma [7.111 claims that b E I. Therefore Csig) = I- D 

8. Proof of the main result 

Throughout this section we assume that G is a right angled Artin group associated 
to some fixed finite graph F with the set of vertices V. The rank rank(G') of G is, by 
definition, the number of elements in V. 

Our proof of the main result will make use of the following two statements below. The 
next Lemma [HH] was proved by Green in It can be easily demonstrated by induction 
on the number of vertices in the graph associated to a right angled Artin group using 
Remark 17.21 and Britton's Lemma. On the other hand, it also follows from the linearity 
of such groups, which was established by S. Humphries in [33j. 

Lemma 8.1. Right angled Artin groups are residually finite. 

We are also going to use the following important fact proved by Dyer in pT] . 
Lemma 8.2. Virtually free groups are conjugacy separable. 
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The main Theorem II. II will be proved by induction on the rank of the right Artin group 
G. The lemma below will be used to establish the inductive step: 

Lemma 8.3. Assume that every special subgroup B of G satisfies the condition CCc from 
Definition \3.'J\ and for each g & G, the B-conjugacy class g^ is separable in G. 

Suppose that Ai,...,An are special subgroups of G, Aq is a conjugate of a special 
subgroup of G, and b,Xo, . . . ,Xn,yi, ■ ■ ■ ,yn ^ G are arbitrary elements. Then for any 
finite index normal subgroup K <\ G there exists a finite index normal subgroup L < G 
such that L < K and 



(8.1) bCA,ixo)nf]xiAiyi<Z^ 



bCAoixo) n ^XiAiyi 



1=1 



K in G/L, 



where : G ^ G/L is the natural epimorphism, b := tp{b), Ai := il){Ai), Xi := il){xi), 
z = 0, . . . , and yj := ^{yj), j = 1, . . . , n. 

Proof. By the assumptions, Aq = hAh^^ for some special subgroup A of G and some 
h E G. The proof will proceed by induction on n. 

If = 0, then the existence of a finite index normal subgroup L <i G, L < K, enjoying 
f lS.ip . follows from the fact that the pair {Aq,xq) satisfies the Centralizer Condition CCg, 
because the pair (A,g) has CCg, where g := h~^xoh G G, and 6C^o(xo) = bhGA{g)h~^ in 
G. 



Base of induction: assume n = 1. 



Case 1: suppose that bGAo{^o) H XiAiyi = 0, which is equivalent to the condition 
xi ^ bCAo{xo)y{^Ai = bh [GA[g)D] h~^y^\ where D := (yih)-^ Ai{yih) . 

In this case, by Lemma 16751 the intersections AflAi and ACiD are conjugates of special 
subgroups in G, hence for any f E G, the conjugacy classes /^^^i and f^'^^ are separable 
in G {An D = cSc^^ for some special subgroup S of G, hence /^^^ = c [(c"^/c)"^] c"^), 
and the pair {Ad Ai, f) satisfies CCg- Therefore, Lemma [5.71 allows us to conclude that 
the double coset GA{g)D is separable in G. Thus the double coset bG Ao{xQ)yi^ Ai is 
separable as well, implying that there is a finite index normal subgroup N <\G such that 
Xi ^ bGAo{xo)yi^AiN. After replacing N with fl i^' we can assume that N < K. 

Now, since the pair (Aq, xq) has CCg, there exists a finite index normal subgroup L<\G 
such that L < N < K and ip'^ (C'ao(^o)) ^ Gao{xo)N in G (using the same notations as 
in the formulation of the lemma). Therefore, ip~^ (pC Ag{xo)yi^ Ai) C bGAoixojVi^AiN, 
yielding that Xi ^ ip~^ (6C^jj(a;o)i/]~^^i) . Hence &C^(,(So) HxiAil/i = in G/L, implying 
that (18.11) holds in this first case. 

Case 2: bGAo{xo) n xiAiyi 7^ in G. 

Let us make the following general observation: 

Remark 8.4. Let H, F be subgroups of a group G such that bH fl xFy 7^ in G for some 
elements b,x,y e G. Then for any a G bH fl xFy we have bH fl xFy = a{H fl y~^Fy). 
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Thus we can pick any a G foC^,, (xq) flXiAii/i, and according to Remark |8.4[ we will have 
hCAo{xQ)nxiAiyi = a {Cao{xo) Dy^^Aiyi) = aCE{xo) in G, where E := AoDy^^Aiyi < 
G. By Lemma [6.5[ E = cSc~^ for some special subgroup 5 of G and some c G Aq. 

As we saw in the beginning of the proof, it follows from our assumptions that the pair 
{E,xq) satisfies CCq- Hence there must exist a finite index normal subgroup M < G 
such that M < K and C^(^E){f{^o)) ^ f{CE{xo)K) in G, where ip : G ^ G/M denotes 
the natural epimorphism. On the other hand, by Lemma 15. 6^ there is L < G such that 
|G : L| < oo, L < M < if and V'(^) H {{yih)-^ Aiy^hi) C ^[A n {yih)-^Aiyihi)ij{M) 
in G/L. Therefore 

(8.2) Ao n y^'Am = Hh) [H^) n ^ {{y^hr' A^y,h,)] ij{h-') C 

ij{h) [ilj{An {yihy'Aiyih)^{M)] ^{h-') = ^{Ao n y^'AmMM) = ^{E)ij{M) 

(in the notations from the formulation of the lemma). Observe that a := ipla) G 
bCAoixo) n xiAiyi, hence, by Remark EH &C'^o(^o) n xiAiyi = a {Gao{xo) Hy^^Aiyi), 
and applying (18.21) we achieve 

(8.3) bGAoixo) n xiAiyi C aG^(^EM){xQ). 

Since L < M, there is an epimorphism C, '■ G/L —>■ G/M such that ker(^) = il){M) and 
= ^o^. Note that ^{ip{EM)) = ^{il){E)i){M)) = ^{E) and ^(xq) = ^{xq). Consider 
any z G G^(em){xo) in G/L. Then 

e(^) e G^^eMxo)) C y,{GE{xo)K) = ^{^{Ge{xo)K)). 

Hence z G V'(CE(xo)is:) ker(0 = ^(^^(^o)^) because ker(0 = ^(M) < ^{K). Thus we 
have shown that C^(^em){xo) C ?/'(C£;(xo)-ft') in G/L. Finally, combining this with (18. 3p . 
we obtain 

bGAoixo) n XiAiyi C a^(Cs(xo)if) = ^(aCi5(xo)if) = ^Pi[bCAoixo) n a;iAi?/i] if), 
therefore (18.11) holds in Case 2. 

Thus we have established the base of induction. 



Step of induction: suppose that n > 2 and the statement of the lemma has been 
proved for n — 1. 

If bGAo{xo)nrC^,'x,A iyi = in G, then, by the induction hypothesis, there is a finite 
index normal subgroup L < G such that L < K and 



n-l 



bCAoixo) n Pi XiAiyi C ip 



n-l 



if = in G/L. 



bCAoixo) n Pi XiAiyi 

i=l 

Hence, the left-hand side of (18.11) will also be empty, and thus (18. ip will be true. 

Therefore, we can assume that bG Ao{xo) (^f]^Ii XiA^yi 7^ in G. But in this case we can 
apply Remark [Hm {n — 1) times to find some a E G such that bGAoixo) fl nr=i ^i^iVi = 
a [Gao{^q) n nr=i Ui^^iVi) = aGE{xo), where E := AqH HITi yi^^iVi is a conjugate of a 
special subgroup in G by Lemma 16751 Now we can use the base of induction n = 1, to find 
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a finite index normal subgroup M <\G such that M < K and for the natural epimorphism 
(f : G ^ G/M we have 

(8.4) Lp~^ {Lp{a)G^(^E){^{xo)) n ip{xnAnyn)) C [aCE{xo) n XnAnVn] K in G. 

By the induction hypothesis, there exists a finite index normal subgroup L <\ G such 
that L< M < K and 



n-l 



(8.5) 



ifj-^ bGA,{xo) n f]xiA, 



Vi I c 



i=l 



n-l 

bCAoixo) n Pi XiAiyi 



i=l 



M inG. 



Combining (18. 5p with (18.41) and recalling that ker('?/') = L < M = ker((y9) we obtain the 
following in G: 



n-l 



^ ^ &C'A„(a;o) nf^x.AiV, = ^ M bCA,{xo) n Q XiAiyi n ^ ^ (x„A„?/„) C 



i=l 



1=1 



n-l 



&C'Ao(a^o) n P XiAiyi 



1=1 



V? ^ (v3(a)C<^(£;)(v3(a;o))) n ^ (v3(a;n^nl/n)) = ^ {ip{a)C^(^E){'^{xo)) n v2(x„v4„?/„)) C 



[aC£;(xo) n XnAnyn] K 



bCAoixo) n P^jAi 



i=l 



K. 



Hence (18.11) holds in G/L and we have verified the inductive step, finishing the proof 
of the lemma. □ 



The next two statements basically establish the main result. These Lemmas 18.51 and 
I8.6l will be proved by simultaneous induction on rank(G). The proofs of each of these two 
lemmas when rank(G') = r will use both of their conclusions about right angled Artin 
groups of ranks strictly less than r. 

Lemma 8.5. If G is a right angled Artin group of rank r, then for any special subgroup 
B of G and any element g E G, the B-conjugacy class g^ is separable in G. 

Lemma 8.6. Let G be a right angled Artin group of rank r. Then every special subgroup 
B of G satisfies the Centralizer Condition CCg from Definition \3.3\ . 

The base of induction for both lemmas is r = 0, that is, when G is the trivial group. 
In this case the two statements are trivial. Therefore the proofs of Lemmas 18.51 and 18.61 
start with assuming that both of their claims have been established for all right angled 
Artin groups of rank < r, and will aim to prove the inductive step by considering the case 
when rank(G') = r > 1. 

The proofs of Lemmas 18.51 and 18.61 make use of the four auxiliary statements below. 
These statements - Lemmas 18.71 through 18.101 - start with a right angled Artin group G 
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of rank r (presented special HNN-extension 

(8.6) G = {A,t\\tht-^ = h, yh e H). 

of a maximal special subgroup A < G with respect to some special subgroup H < A - 
see Remark 17.31) . and assume that Lemmas 18.51 and 18.61 have already been established for 
A, since rank(yl) = r — 1 < r = rank(G). 

Lemma 8.7. Suppose that B is a special subgroup of G contained in A, g ^ G \ A and 
f E G \ g^ . Then there exists an epimorphism ip from A onto a finite group Q such that 
for the corresponding extension ip : G —>■ P from G onto the special HNN-extension P of 
Q (with respect to il){H)), obtained according to Remark pZ^t we have ipif) ^ "ipig)^^^^ in 
P. 

Proof. Let Xof^^xif^^ . . . t^"Xn and yof'^yit'''^ . . . t^"^ym be reduced products representing g 
and f in G respectively. Since g ^ A we have n> 1. 

Case 1: suppose, at first, that the condition (i) from Lemma 17.111 does not hold. By 
Corollary 15.41 and Lemma [8.11 the special subgroup H = HH of A is closed in VT{A), 
hence there is a finite index normal subgroup L <\ A and the corresponding epimorphism 

: A ^ Q := A/L such that such that ip{xi) ^ i'iH), i = 1, . . . ,n — l, and i'ivj) 4- i'iH), 
j = 1, . . . , m — 1. Let 

(8.7) P:={Q,s\\sqs~' = q,yqeij{H)) 

be the special HNN-extension of Q with respect to ip{H). By Remark 17.4^ ip can be 
extended to a homomorphism ip : G ^ P such that iplA = 4' V'(^) = Therefore, 
ip{g) = xqs'^^xis'^^ . . . s'^"Xn, i^if) = Vos^'^yis''^ . . . s''"'ym and these products are reduced 
in P, where Xi := ip{xi) and yj := ip{yj) for alH = 0, . . . ,n, j = 0, . . . , m. And since 
the condition (i) did not hold for g and /, this condition will not hold for ip{g) and ip{f)- 
Therefore, ^{f) ^ ip^g)^^^'^ by Lemma [7.111 

Thus we can now assume that n = m and Si = Q for i = 1, . . . ,n. Denote x := 
XQ...Xne A and y := yo . . - Vn & A. 

Case 2: suppose that y ^ x^ in A. Then, by the induction hypothesis, x^ is separable 
in A, hence there is a finite group Q and an epimorphism : A ^ Q such that tp{y) ^ 
ip{x)'^^^\ Let P be the special HNN-extension of Q defined by ([82]), and let ip : G ^ P 
be the corresponding extension of ip with ilj{t) = s. By Lemma [7.61 there is a retraction 
Pq e End{P) of P onto Q (extending the identity map on Q) satisfying Pq{s) = 1. 
Therefore, using the above notations, we have 

pQ (i'if)) = PQivos'^yis'^ ■ ■ ■ s'^yn) = ym ■■■yn = i^{y) e Q, 



similarly, pq \ %l){g)j = ^/'(x) G Q. And since pg yilj{B)j = ip{B) and tpiy) ^ ^/'(a;)'^'-^^ we 
can conclude that ip{f) ^ ip{x)'^'^^\ 

Case 3: we can now assume that both of the conditions (i) and (ii) of Lemma 17.111 
are satisfied. Choose any bo G B such that y = boxbQ^. As f ^ g^ in G, according to 
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Lemma [7.111 we must have / = in A, where 

/ := boCsix) n VoHxq^ n {yQyi)H{xoXi)~'^ n ■ ■ ■ n (yo • • • yn-i)H{xQ . . . Xn-i)~^. 

As we saw earher, H is separable in A, therefore there is a finite index normal subgroup 
K<A such that Xi ^ HK and yi ^ HK for 1 < i < n — 1. Now, since rank(y4) = r — 1 < r, 
the right angled Artin group A satisfies the claims of Lemmas 18.51 and l8.6l by the induction 
hypothesis. Consequently, we can apply Lemma 18.31 to A and K, finding a finite index 
normal subgroup L < A such that L < K and 

(8.8) boCB{x)r\[^XiHyi(Z^{IK) = ^ in Q:= A/L, 

i=l 

where bo,B,x,Xi,H,yi denote the -j/^-images of bo, B,x,Xi, H,yi in Q respectively. As 
before we can extend ^ to a homomorphism : G —>■ P, where P is given by (18. 7p . and 
ip{t) = s. Since L < K we have Xi, yi ^ 'ipiH) for i = 1, . . . , n, and so XqS^^Xis"^^ . . . s^"Xn 
and yos'^^yis^'^ . . . s^"yn are reduced products in P representing the elements ip{g) and 
respectively. Thus, Lemma 17.111 in view of (18.81) . implies that V'(/) ^ tjj{g)'^^^^ in 
P. And Lemma 18.71 is proved. □ 

Lemma 8.8. Suppose that qq, /o, /i, . . . , /m ^ G, and the elements Qq = t^'^Xi . . . t^"Xn, 
fo = t'^^Vi ■ ■ ■t^'^yk are cyclically reduced in G, with n > \. If fj ^ for every j = 
1, . . . ,m, then there is a finite group Q and an epimorphism ip : A ^ Q such that for 
the corresponding epimorphism ip : G ^ P, extending ip, with ilj{t) = s (where P is the 
special HNN-extension given by (18.71) ). all of the following are true: 

• ij{fj) ^ i^igoY^^^ m P, for each j E {1, . , m}; 

• the elements ip{go) = s^^xi . . . s^^Xn and ip{fo) = s''^yi . . . s^'^y^ are cyclically re- 
duced in P , where Xi := ip^Xi), i = 1, . . . ,n, yi := ip{yi), I = I, . . . , k. 

Proof. For every j = 1, . . . ,m, since fj ^ g^ in G, we can apply Lemma 18.71 (as H < A 
is a special subgroup of G), to find a finite index normal subgroup Lj < A, such that 

"^jifj) ^ i^j{9o)'^^^^^ ill Pji where tpj : G ^ Pj is the homomorphism (obtained according 
to Remark 17.41) extending the natural epimorphism ipj : A —>■ A/Lj, and Pj is the special 
HNN-extension of A/Lj with respect to ipjlH). 

Now, since H is separable in A (by Lemma IHTTl and Corollary 15.41) . there is a finite index 
normal subgroup K < A such that Xi ^ HK whenever Xi ^ H, for alH = 1, . . . ,n, and 
yi ^ HK whenever yi ^ H, for all / = 1, . . . , fc. Define the finite index normal subgroup L 
of A by L := Li n ■ ■ ■ n H K, and let ip : A —>■ Q := A/ L he the natural epimorphism. 
Observe that for each j, the map ipj factors through the map ip. Hence, once we let 
ip : G ^ P he the extension of ip as in the formulation of Lemma 18.81 the Universal 
Property of special HNN-extensions (Remark 17.41) will imply that ipj factors through ip, 

for every j = 1, . . . ,m. Consequently, '0(/j) ^ tp{go)^^^^ in P, for each j G {1, . . . , m}. 
The second assertion of Claim B holds due to the choice of K and because L < K. Thus 
Lemma 18.81 is proved. □ 
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Lemma 8.9. Let K <iG be a normal subgroup of finite index, let B be a special subgroup 
of G with B < A, and let an element g & G \ A be represented by a reduced product 
Xot^^Xit^'^ . . . f^^Xn in G, with n > 1. Then there is a finite group Q and an epimorphism 
%p : A ^ Q such that for the corresponding homomorphism ip : G P, extending ip and 



obtained according to Remark 7^, with ■ip{t) = s (where P is the special HNN-extension 
given by (18.71) ), all of the following are true: 

• C^iB) {i'id)) C i> {CB{g)K) m P; 

• ker(V^) < AnK and ker(^) < K. 

Proof. Since A is residually finite (Lemma 18. ip . the special subgroup H = HH is closed 
in VT{A) by Corollary I5.4[ Therefore there exists a finite index normal subgroup Mi <A 
such that Xi ^ HMi in A for all i = 1, . . . , n — 1. As usual, we can replace Mi with 
MiHKi, to make sure that Mi < Ki, where Ki := AnK. 

Note that, according to Lemma 17. 121 Gsig) = I in G, where 

/ := Gb{x) n XoHxq^ n {xoXi)H{xoXi)~^ H ■ ■ ■ H (xq • • • Xn-i)H{xo . . . 

and X := Xq . . . Xn & A. 

Since rank(A) = r — 1 < r, by the induction hypothesis the claims of Lemmas 18.51 and 
l8.6l hold for A. Hence, we can use Lemma 18131 to find a finite index normal subgroup Li<A 
such that Li < Mi < Ki and, for the corresponding epimorphism ip : A Q := A/Li, 
we have 

J := Csix) n XoHx^^ n {xoXi)H{xoXi)-^ D ■ ■ ■ D {xq . . . Xn-i)H{xo . . . C ^(/Mi) 

in Q, where B, x, H and Xi denote the ^/'-images of 5, x, H and Xj in Q, z = 0, . . . , n. 

Let P be the special HNN-extension of Q given by (18. 7p . and let : G P be 
the extension of if) provided by Remark 17.41 with %l){t) = s. Since Xj ^ HLi in A for 
i = 1, . . . , n — 1, the product XqS^^Xi . . . s'^"Xn is reduced and represents the element ip{g) 
in P. Consequently, Lemma 17.121 tells us that C'^(s) (i'iQ)^ = J in P. And noting that 
ip{Mi) < tpiKi) = i){Ki) < 4!{K), we achieve 



C^iB) [Hg)) =J^ i^imMi) C ^{I)^{K) = ^ {CB{g)K) in P 

Finally, observe that ker (■?/') = Li < Ki = A (1 K and ker(?/') is the normal closure of 
Li in G (by Lemma [7.5p . And since Li < K <\ G, we see that ker(^) < K in G. Thus 
Lemma 18.91 has been established. □ 

Lemma 8.10. Let gQ = t^^xi . . .t^"Xn be a cyclically reduced element in G, with n>l. 
Then there exists an epimorphism ip from A onto a finite group Q such that for the 
corresponding extension ip : G ^ P from G onto the special HNN-extension P of Q 
(given by (18.70 ). with iP\a = ip and ip{t) = s, we have 

ker(V^) <AnK, ker(V^) <KmG, and Cp (ip{go)) C V^(Cg(^o)^) m P. 
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Proof. Clearly there exists m G {0,1, ... ,n} such that we can enumerate all the prefixes 
Pi, ■ ■ ■ ,Pn+i of so that pJ^goPj ^ in G whenever I < j < m, and pJ^goPj E g^ inG 
whenever m + 1 < j <n+l. For each j G {m + 1, m + 2, . . . , n + 1}, choose hj G H such 
that hjpj^gopjhj^ = go in G, and set := {hjpj^ | m + 1 < j < n + 1} C G. 

Let /o := go = t^^xi . . . t^"x„ and fj := pJ^goPj for j = 1, . . . , m. Applying Lemma ESI 
to go, fo, ■ ■ ■ , fm G G we find a finite group Qi, an epimorphism ipi : A —> Qi, the 
special HNN-extension Pi of Qi with respect to iIji{H), and the corresponding extension 

V^i : G ^ Pi of tpi (obtained by Remark El), such that ipiifj) ^ ^i{go)^^^"^ in Pi, for 
each j G {1, . . . , m}, and the element ipi{go) is cyclically reduced in Pi. 

On the other hand, by Lemma 18.91 there exist a finite group Q2, an epimorphism 
tlj2 '■ A —>■ Q2, the special HNN-extension P2 of Q2 with respect to tp2{H), and the 

corresponding extension ^2 '■ G P2 oi iIj2, such that C^^^^^-^ ^^2(fi'o)j ^ {CH{go)K) 
in P2, ker(?/'2) < A n and ker(^2) < K. 

Define a finite index normal subgroup Lo < A hy Lo := ker('?/'i) fl ker('?/'2) < A fl i^, 
and lei if) : A ^ Q := A/ Lo he the natural epimorphism. By Remark 17.41 there is an 
epimorphism ip : G ^ P, extending ip so that iplt) = s, where P is the special HNN- 
extension of Q given by (18.71) . Since ker (■?/') = Lo < keT{ipi), the maps ipi '■ A ^ Qi factor 
through ip for i = 1,2. Consequently, according to the Universal Property of special 
HNN-extensions (Remark I7.4p . the maps ipi : G ^ Pi factor through ip : G —>■ P for 
i = 1,2. Therefore we have 

(8.9) '4'{9o) is cyclically reduced and tp{fj) ^ "ipigo)^^^^ in P, Vj G {1, . . . jW^}. 
On the other hand, since kerlip) < ker(?/'2) < -ft' in G, we also have 

{c^iH) {^go))) C (g^^(^) (^2(^?o))) C GHigo)K in G, 

which implies 

(8.10) G^(^) (^(^?o)) C iGHigo)K) in P 

Gase i." Xn G iJ. Then, according to Proposition 17.81 n = 1, Ccigo) = {t)CH{go) in G, 
and Gp (^^{go)^ = {s)C^(^jj^ (i'ido)^ in P- Recalling (18.101) . we see that 

Cp {ij{go)) C (^^(t)) ^ (GH(^?o)i^) = ^ (GG(^?o)i^) in P 

Gaae G A \ /J. In this case (18. 9 p imphes that 'ipiPm+i), • • • , "^(Pn+i) is the list of 

all prefixes of ijj{go) satisfying V'fe)" V(5'o)^(Pi) ^ '4'{9o)^^^\ because if 1 < j < then 

i'iPj)-'i'{9o)i'{Pj) = ^{pj'goP,) = ^(/i) ^ ^(^o)^(^) in p. 
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Therefore, by Proposition 17.81 Cp (^^{go)j = C'^(h) (i'ido)^ (^V'(fl'o)^^) where Cl 
{4'{hj)'ip{pj)~^ \ m + 1 < j < n + 1} = ip^Q) C P. Thus, recalhng flS.lOp . we achieve 

Cp (i'igo)) C ij{CH{go)K{go)n) = ,p{CG{go)K) in P. 



In either of the two cases we have shown that Cp (^i'igo)^ ^ 'ip(CG{go)K) in P. This 
completes the proof of Lemma IS.lOi □ 

We are finally ready to prove the two main Lemmas 18.61 and 18.51 announced above. 

Proof of Lemma \8.5[ There are two separate cases to consider. 



Case 1:\ B^ C. 

Choose a maximal special subgroup AoiC containing B. Then A is a right angled Artin 
group of rank r — 1, and, according to Remark 17.31 C splits as a special HNN-extension 
f l8.6p of A with respect to some special subgroup H of A. 

\i g E A, then g^ is closed in VT{A) by the induction hypothesis. Since C is residually 
finite (Lemma 18. ip . g^ is separable in C by Lemma [5.51 

Thus we can suppose that g G C\ A. Take any element f E C \ g^. Let Q, P, 
if) : A ^ Q and ^f) : C P he given by Lemma [8.71 so that ^ ij{g)'^^^^ in P. 

Observe that P is a virtually free group as an HNN-extension of the finite group Q, 
hence P is residually finite. Since ip{B) = tp{B) C Q is finite, ip{g)^^^^ is a finite subset 
of P. Hence there is a homomorphism ^ : P R from P to a finite group R such that 

^ (^^if)^ ^ ^ {^'{g)^^^^^ ill R- Consequently, the homomorphism Lp : C ^ R, defined 

by ip := ^ o satisfies the condition (p{f) ^ ip{g^). Therefore we have shown that g^ is 
separable in C in Case 1. 



Case 2: B = G 



If g = 1 then g^ = {1} is separable in G because G is residually finite (Lemma 18. ip . 
Hence we can suppose that g ^ 1. But then, by Lemma 16. 8[ there exists a maximal 
special subgroup A of G such that g ^ A'^. The group G is a special HNN-extension 



of A with respect to a certain special subgroup H < A (by Remark [7.30 . Obviously, g is 
conjugate in G to some cyclically reduced element go = f^^xi . . . t^"Xn with n > 1, because 
g ^ A^. This implies that g'~^ = g^ in G. 

To show that g'^ is closed in VT{G), consider any element / G G \ g'^. 

Sub-case 2.1: suppose, at first, that / ^ A^ . Then we can find a cyclically reduced 
element /o = t^^yi ■ ■ ■ t^'^Vm ^ f^- Let /i, f2, . . . , fm be the list of all cyclic permutations 
of /o in G. 

Observe that fj ^ g^ d g^ for every j = 1, . . . , m, because /q ^ g'^ . Therefore we can 
apply Lemma [8.81 to find Q, P, ip : A ^ Q and ip : G ^ P from its claim. 
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Since ip{fi), . . . ,ip{fm) is the hst of all cyclic permutations of V'(/o) in -P, Lemma 
18.81 together with Lemma 17.71 imply that ip{fo) ^ '^{Oo)^ in P- Now, according to 
Lemma 18.21 there is a homomorphism ^ : P — i? such that i? is a finite group and 

^ ^V'(/o)j ^ C, (^^ido)^ ■ Therefore, defining the homomorphism ip : G ^ R hj ip := C, o 'ijj 

we achieve v^(/o) ^ f{go)^ in R- But since (p{f) is conjugate to ip{fo) and ip{go) is 
conjugate to ip{g) in _R, we can conclude that fif) ^ f{g)^ = in -R- 

To finish proving Case 2, it remains to consider 

Sub-case 2.2: f G A'^. Set m := and denote fo = go^ G. Applying Lemma ISTSl to go 
and /o, we can find a homomorphism ■?/' from G to a special ifA^A^-extension P of a finite 
group Q such that ^'((y'o) = s'^'^ip^xi) . . . s^"'?/'(x„) is cyclically reduced in P. Since n > 1, 
by Lemma \7. 71 we have ip{go) ^ 'ip{A.)^ = tp{A'-') in P, hence ip{f) ^ tp{go)^ = ipig)^ in 
P. Arguing as above, we can find a finite quotient R of P (and, hence, of G) such that 
the images of / and g are not conjugate in R. 

We can now conclude that the conjugacy class g'^ is closed in VT{G). Thus Case 2 is 
considered. This finishes the proof of Lemma 18.51 □ 

Proof of Lemma \8.(A Take any element g & G and any finite index normal subgroup 
K <i G. As in Lemma 18.51 the proof splits into two main cases. 



Case 1:\ B^ G. 

Choose a maximal special subgroup A oi G containing B. Then A is a right angled 
Artin group of rank r — 1 < r, and G is the special HNN-extension (18.61) of A with respect 
to a certain special subgroup H < A (by Remark 17. 3p . Define the finite index normal 
subgroup Ki of Ahj Ki := K n A. 

Sub- case 1.1: g E A. Then, according to the induction hypothesis, the pair {B,g) 
satisfies the Centralizer Condition CCa in A, hence there exists Li < A such that 1^4 : 
Li\ < oo, Li < Ki, and the natural epimorphism ip : A —>■ Q := A/Li satisfies 

(8.11) C^(^B)m9))'^i^iCB{g)K,) mQ. 

Let Pa '■ G A he the canonical retraction and set L := p^^(Li) fl K. Then L < G, 
\G : L\ < oo, L < K and pa{L) = Li < Ki (since Ki = K n A C pa{K)). Let 
if : G R := GjL be the natural epimorphism. Observe that ker('?/') = ker(y9) fl A in G. 
Indeed, ker(V^) = Li, ker(v9) = L, and Li C p~^{Lx)V\KV\A = LnA, LnA C pa{L) = Li. 

Therefore, without loss of generality, we can assume that Q < R, and the restriction of 
ip to A coincides with ip. Then we have ip{Ki) = v?(-f^i) ^ in R. Since g E A and 

B <A, flHTTD implies that 

C^iBMg)) = C^iB0{9)) ^i^iGBig))mi) c^iGBig))viK) in R, 

which shows that the pair {B,g) has CCg in Sub-case 1.1. 

Sub-case 1.2: g E G\A. Then the element g can be represented as a reduced product 
xot^^xit^'^ . . .t^"Xn 'va.G, with n > 1. Therefore we can find the groups P and the maps 
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ip : A —>■ Q, ip : G —>■ P from the claim Lemma 18.91 so that all of the assertions of that 
lemma hold. 

Note that the subgroup ip{B) Hip^K) < Q < P is finite, therefore, since P is residually 
finite (as a virtually free group), the finite set is separable in P. Conse- 

quently, by Lemma 13.71 there exists a finite group R and an epimorphism '■ P R such 
that ker(^) < ipi^K) and 

a^,7..o^^ f £ f ^(q) ] ] C £ f Cj,^, I ^(n) ] ihiK) ] in R. 



Define the epimorphism ip : G R hj ip := ^ o ip^ and observe that keT{ip) = 
ip"'^ (ker(^)) C tp~^ (^ip(K)^ = K'ker{tp). But keT{ip) < K according to the second asser- 
tion of Lemma [8.91 hence L := ker(</)) < in G. 

Finally, recalling the first assertion of Lemma 18. 9[ we see that 

ivig)) = (e [i^ig))) c i (c^(^) [^{g)) ^{Ki 

C e U {CB{g)K) i,{K) ) = v{GB{g)K) in R. 



Thus we have shown that the pair (5, g) has CCc in Sub-case 1.2. Therefore, B has CCg 
in Case 1. 



Case 2: B = G. 



The pair (G, 1) evidently satisfies CCg, therefore we can assume that g ^ 1. In this 
case, by Lemma [6.81 there exists a maximal special subgroup A oi G such that g ^ A*^ . 
By Remark 17.31 G splits as a special HNN-extension (18.61) of A with respect to a certain 
special subgroup H < A. Obviously, there exists 2 G G such that g = zgoz~^ in G, for 
some cyclically reduced element go = t^^xi . . . f^^Xn, where n > 1 because g ^ A'^. 

Now we apply Lemma 18.101 to find Q, P, ip : A ^ Q and ip : G P from its claim, 

so that ker^ip) < K and Gp (^i'{go)^ ^ '^(Cg(5'o)-^) in P- Note that P is virtually free 

(being an HNN-extension of a finite group Q) , hence every subgroup of P is virtually free 
as well. Therefore, by Lemma 18.21 P is hereditarily conjugacy separable, and, thus, by 
Proposition 13.21 P satisfies the Centralizer Condition CC. 

Consequently, there exists a finite group R and an epimorphism '■ P R such that 
ker(0 < i'iK) and 

Cr (e {Hgo))) C e [Cp (i^igo)) i^{K)) in R. 

Defining the epimorphism if : G ^ Rhy ip := o ip^ and arguing in the same manner 
as in Sub-case 1.2, we can show that L := ker^Lp) < K and Gr (Lp^go)) C ip(GG{gQ)K) in 
R. Conjugating both sides of the latter inclusion by (p{z) (and recalling that g = zgoz~^ 
in G), we achieve Gr {(p{g)) C ip{GG{g)K). 

Hence B = G has CCg in Case 2, and Lemma [831 is proved. □ 
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Thus Lemmas 18.51 and l8.6l have been proved when rank(G') = r. Therefore, by induction 
they are true for all r G N U {0}, and we are ready to prove the main result of this paper. 

Proof of Theorem Let G be a right angled Artin group associated to a finite simplicial 
graph F. Then for every g E G, the conjugacy class g'-^ is separable in G by Lemma [8.51 
And Lemma 18.61 tells us that G satisfies the Centralizer Condition CC. Therefore, by 
Proposition 13. 2^ G is hereditarily conjugacy separable. □ 

9. Applications to separability properties 

The first two applications that we mention do not directly follow from the statement 
of Theorem 11.11 but are consequences of its proof. 

Corollary 9.1. Let A and B he conjugates of special subgroups of a right angled Artin 
group G. Then for any element x G G, the double coset AxB is separable in G. 

Proof. Evidently, it is enough to consider the case when A and B are special subgroups of 
G. Then A and B are retracts of G and the corresponding retractions commute (Remark 
16. ip . By Remark 16.21 An B is also a special subgroup of G, hence Lemma 18.51 implies 
that the subset a^'^^ is separable in G for every a G G. Therefore, AxB is separable in 
G by Lemma [5. 3[ □ 

In the case when x = 1 and A,B are special subgroups of G (not conjugates of them). 
Corollary 19.11 was proved by Haglund and Wise in [32l Cor. 9.4] using different arguments, 
based on Niblo's criterion for separability of double cosets (see Unfortunately, in 

general this criterion cannot be used to prove separability of double cosets of the form 
AxB if x G G is an arbitrary element (because the retractions onto A and xBx~^ may no 
longer commute). 

Similarly, using Lemmas 18.51 and 18.61 together with Lemmas 16.51 and 15.71 we can obtain 
the following: 

Corollary 9.2. Suppose that A and D are conjugates of special subgroups in a right 
angled Artin group G, and g E G is an arbitrary element. Then the double coset CA{g)D 
is separable in G. 

The rest of applications in this section discuss conjugacy separability of various groups. 
Let us start with the following well-known observation: 

Lemma 9.3. If H is a retract of a conjugacy separable group G, then H is conjugacy 
separable. 

Proof. Indeed, let pu G End{G) be a retraction of G onto H. Suppose that x,y E H 
and y ^ x^ in H. If there existed g E G such that y = gxg^^ in G, then we would 
have y = pniy) = pH{9)pH{x)pH{gy^ = Ph{9)xph{9)~^ in contradicting to our 
assumption. Therefore, y ^ x*^, and since G is conjugacy separable, there is a finite 
group R and a homomorphism (p : G —>■ R such that ip{y) ^ ip{x)^. Let Q := (p{H) and 
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ip : H Q < Rhe the restriction of ip to H. By construction, we have that ipiy) ^ ip{x)'^ 
in Q. Therefore H is conjugacy separable. □ 

Remark 9.4. If F is a finite index subgroup in a virtual retract if of a group G, then F 
itself is a virtual retract of G. 

Indeed, let K < G be a finite index subgroup containing if, and let pu be a retraction 
of K onto ii. Then M := pJj^(F) < K has finite index in and, hence, in G. Evidently 
the restriction of pu to M is a retraction of M onto F. 

Combining Remark 19.41 with Lemma 19.31 we obtain the following statement (cf. [9l 
Thm. 3.4]): 

Lemma 9.5. A virtual retract of a hereditarily conjugacy separable group is hereditarily 
conjugacy separable itself. 

Next comes a classical fact about conjugacy separable groups: 

Lemma 9.6. Suppose G is a group satisfying the Unique Root property. If G contains a 
conjugacy separable subgroup H of finite index, then G is conjugacy separable. 

Proof. Consider any element x & G. We need to show that the conjugacy class x^ is 
separable in G. 

Assume, first, that x E H. Then x^ is closed in VT{H), and since |G : ii| < oo, 
it is also closed in VT{G). Choose zi, . . . , G G so that G = |Ji=i ^i^- Then x*^ = 
IJj=i ZiX^ is a finite union of closed sets in VT(G), hence x*^ is separable in G. 

Now, if X G G is an arbitrary element, then there is n G N such that (7 := G H, 
and, as we have shown above, g'~' is separable in G. Take any y G G \ x*^. Since G has 
the Unique Root property, we see that ^ g'^. Hence, there exists a finite index normal 
subgroup N <\G such that ^ g'-^N in G. Consequently, y ^ x'^A'" (because the inclusion 
y G x'^A^ implies the inclusion G {x"')^N). Thus G is conjugacy separable. □ 

It is easy to see that Lemma 19.61 can be generalized as follows: 

Lemma 9.7. If a group G has the Unique Root property and contains a hereditarily con- 
jugacy separable subgroup of finite index, then G is itself hereditarily conjugacy separable. 

Note that the assumption of Lemma 19.61 demanding G to satisfy the Unique Root 
property is important: in p5] A. Goryaga constructed an example of a finitely generated 
group G which is not conjugacy separable, but contains a conjugacy separable subgroup 
of index 2. 

Corollary 9.8. If a group G G AVIZ has the Unique Root property, then G is hereditarily 
conjugacy separable. 

Proof. Let K < G he a. subgroup of finite index. By definition, G contains a finite 
index subgroup H which is a virtual retract of some right angled Artin group A. Since 
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\H : {K n H)\ < \G : K\ < oo, K n H is a virtual retract of A by Remarking But the 
index \K : {K f] H)\ is also finite, hence K G AVTZ. 

Now, Theorem II . II and Lemma [9.51 imply that K (1 H is conjugacy separable. Hence K 
is conjugacy separable by Lemma [9.61 Thus G is hereditarily conjugacy separable. □ 

Recall that two groups Gi and G2 are said to be commensurable, if there exist finite 
index subgroups Hi < Gi and H2 < G2 such that Hi is isomorphic to H2. The proof of 
Corollary 19.81 allows to conclude that the class AVTZ is closed under passing to subgroups 
of finite index. Therefore we can make 

Remark 9.9. If Gi is commensurable to G2 and Gi G AVTZ, then G2 G AVTZ. 

As we observed in Lemma [U75| right angled Artin groups have the Unique Root property. 
Another well-known class of groups with this property is the class of torsion-free word 
hyperbolic groups. 

Lemma 9.10. Torsion-free word hyperbolic groups have the Unique Root property. 

Proof. Let G be a torsion-free word hyperbolic group. Suppose that x" = ?/" in G for 
some x,y E G and n G N. Since G is torsion-free, we can assume that the orders of x and 
y are infinite. It is well-known that every element g E G, of infinite order, belongs to a 
unique maximal virtually cyclic subgroup E{g) < G (see, for instance, [Ml Lemma 1.16]). 

Note that the element g := x"' E G has infinite order and g G E{x) fl E{y). Therefore, 
E{x) = E{y), thus y G E{x). But since G is torsion-free, the virtually cyclic subgroup 
E{x) < G must be cyclic. That is, there exists z E G such that x = and y = z^ for 
some k,l E Tj. Obviously, the equality = implies that k = I. Thus x = y, and, 
hence, G enjoys the Unique Root property. □ 

Combining Lemma 19.101 with Corollary 19.81 we obtain 

Corollary 9.11. If G E AVTZ is a torsion-free word hyperbolic group, then G is heredi- 
tarily conjugacy separable. 

Using Osin's results from [17], it is not difficult to generalize Lemma [9.101 as follows: 
if a group G is torsion-free and hyperbolic relative to a collection of proper subgroups, 
each of which has the Unique Root property, then G has the Unique Root property. As 
a result. Corollary 19.111 can also be restated for this kind of relatively hyperbolic groups. 

We can also establish Corollary 12.41 mentioned in Section [21 



Proof of Corollary 2.4 Since H has finite index in G, it is also word hyperbolic (|.27]). 



thus, according to Lemma [9. 101 H enjoys the Unique Root property. 



By Corollary 12.31 G has a hereditarily conjugacy separable subgroup F < G of finite 
index. Define K := HCiF < G. Then K will be hereditarily conjugacy separable (because 
\F : K\ < 00). And since \H : K\ < 00, Lemma 19.71 implies that H is hereditarily 
conjugacy separable. □ 
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10. Applications to outer automorphism groups 

We have already discussed a few applications of Theorem 11.11 to outer automorphism 
groups in Section [21 The aim of this section is to establish Theorem 12. 6[ 

We refer the reader to Osin's monograph [18] for the definition and basic properties of 
relatively hyperbolic groups. All relatively hyperbolic groups that we consider here are 
hyperbolic relative to families of proper subgroups. In the sense of B. Farb [23], this would 
correspond to weak relative hyperbolicity together with the Bounded Coset Penetration 
Condition (the equivalence of Osin's and Farb's definitions for finitely generated groups 
is proved in |48^ Thm. 6.10]). 

The following lemma is not difficult to prove but its statement is very useful (see, for 
example, [29l Lemma 5.4]). 

Lemma 10.1. Suppose that G is a finitely generated group and N is a centerless normal 
subgroup of finite index in G. Then some finite index subgroup of Out{G) is isomorphic to 
a quotient of a subgroup of Out (N) by a finite normal subgroup. In particular, if Out (N) 
is residually finite, then Out{G) is residually finite. 

Recall, that a group G is called elementary, if it contains a cyclic subgroup of finite 
index. 

Lemma 10.2. If G is a non- elementary relatively hyperbolic group, then its center Z{G) 
is finite. 

Proof. Suppose that G is hyperbolic relative to a family of proper non-trivial subgroups 

First, if |A| = oo, then G splits as a non-trivial free product by [IHl Thm. 2.44], and, 
thus, Z{G) = {1}. If the set A is finite and each parabolic subgroup Hx, A G A, is 
finite, then G is word hyperbolic (in the sense of Gromov) by [^ Cor. 2.41]. And it is 
well-known that the center of a non-elementary word hyperbolic group is finite. 

Therefore we can assume that there is some /i G A such that = oo. A theorem of 
Osin [48i, Thm. 1.4] claims that the intersection H^P[gH^g~^ is finite for every g G G\H^. 
If 2r G Z{G), then if^ = iJ^ fl zH^z~^ is infinite, hence z G i.e., Z{G) C ff^. 
On the other hand, there exists g E G \ because is a proper subgroup of G. 
By Osin's theorem, iJ^ fl gH^g~^ is finite. And since Z{G) C gH^g~^, we see that 
Z{G) C if^ n gH^g-^ must be finite. □ 

The proof of Theorem 12.61 will use the following fact, established in [HI Cor. 1.4]: 

Lemma 10.3. If G is a torsion-free non- elementary relatively hyperbolic group, then 
Autpi{G) = Inn{G). 

Proof of Theorem \2.b\ Let G be a relatively hyperbolic group from the class AVTZ. If 
G is virtually cyclic, then Out{G) is finite (cf. Lemma 6.6]). Hence we can further 
suppose that G is non-elementary. By the assumptions, G contains a finite index subgroup 
N G VIZ, and, in view of Remark 19.41 we can assume that N <\ G. 
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Note that is finitely generated (and even finitely presented), as a virtual retract of 
a finitely presented group. And since N has finite index in G, it is non-elementary and 
relatively hyperbolic. The latter is an immediate consequence of Bowditch's definition of 
relatively hyperbolic groups given in [5], Def. 2] (which is equivalent to Osin's definition, 
as shown in [IHl Thm. 6.10]); in the case when parabolic subgroups of G are finitely 
presented this also follows from the powerful result of C. Dru^u p!7l Thm. 1.2], which 
claims that relative hyperbolicity is invariant under quasi-isometries. 

By construction, is a virtual retract of some right angled Artin group A. And since 
A is torsion-free, N < A is torsion-free as well. Therefore, according to Lemma 110.21 
Z{N) = {1}. The group A^ is finitely generated and conjugacy separable by Corollary 
12. H and Autpi{N) = Inn{N) by Lemma [10.3[ Hence we can apply Grossman's theorem 
\2S\ Thm. 1] to conclude that Out{N) is residually finite. Consequently, Out{G) is 
residually finite by Lemma Fl 0.11 □ 

11. Applications to the conjugacy problem 

As it was shown by Mal'cev and Mostowskii [12], a finitely presented conjugacy 
separable group has solvable conjugacy problem. This result can be generalized as follows: 

Lemma 11.1. Suppose that H is a finitely generated subgroup of a finitely presented 
group G, such that for every h & H the H-conjugacy class is separable in G. Then 
the conjugacy problem for H is solvable. 

Proof. Without loss of generality we can assume that G = (X || i?), for some finite set X 
and a finite set of words R over the alphabet X^^, and H is generated by a finite subset 
Y of X. Let F{X) denote the free group on the set X and let F(Y) be the subgroup 
of F{X) generated by Y. Then the identity map on X gives rise to the epimorphism 
6 : F{X) G, such that ker^ = N is the normal closure of R in F{X). 

Since N is the normal closure of only finitely many words in F{X) and Y is finite, a 
standard argument (cf. [12]) shows that there is a partial algorithm 21, which, given two 
reduced words U,W e F{Y), terminates if and only if f/ G W^^^^N (i.e., if e{U) G e{W)^ 
in G). The algorithm 2t lists every word from W^^'^'^N in F(X), freely reduces it and 
compares it with U; it stops once it finds a word in W^^'^^N that is equal to U in F(X). 

On the other hand, as G = F{X)/N is finitely presented, there is an effective procedure 
listing all homomorphisms from F{X) to all finite groups Q, satisfying N C kertp (see 
[12]). Given such a homomorphism and any two reduced words U,W & F{Y), one 
can decide in finitely many steps whether or not ^(U) E ip{W)'^^^^^''^ in Q, because 
^p{F{Y)) = {ip{Y)) and Y is finite. 

For any U,W E F{Y) denote u := 0{U) and w := 9(W). If u ^ , the separability of 
in G implies the existence of a finite group Q and a homomorphism cf) : G ^ Q such 
that 0(m) ^ (j){w^) = (p^w)'^^^'^ in Q. Thus the homomorphism ip := (p o 9 : F{X) Q 
satisfies N Ckeitp and ^{U) i ^{y^Y^^^^'>^ in Q. And, of course, the existence of such 
a homomorphism i\) tells us that u ^ in G. 
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Hence, there is a partial algorithm ?B, which takes on input two words U,W ^ F{Y) 
and terminates if and only if 6{U) G 6{W)^ in G. This algorithm goes through all the 
homomorphisms ip from F{X) to finite groups Q with N C kerip, and stops when it finds 
one such that ^(f/) ^ ^(Vr)'^(^(^)) in Q. 

The solution of the conjugacy problem for H amounts to taking on input two reduced 
words U,V & F'lY) and running the two partial algorithms 21 and 05 simultaneously. One 
(and only one) of these two algorithms will eventually terminate, thus answering whether 
or not 0{U) is conjugate to 9(W) in H. □ 

Corollary 11.2. Let G be a hereditarily conjugacy separable group. Suppose that H is 
a subgroup of G such that the double coset CG{h)H is separable in G for every h & H. 
Then H is conjugacy separable. If, in addition, G is finitely presented and H is finitely 
generated, then H has solvable conjugacy problem. 

Proof. The first claim is a direct consequence of Proposition 13.21 and Corollary 13. 5[ They 
also imply that is separable in G for every h E H. Therefore, the second claim follows 
from Lemma [11. 1[ □ 

We are now in a position to prove Theorem 12. 8^ announced in Section [21 

Proof of Theorem \2.8{ . In [5l] Servatius completely described centralizers of elements in 
right angled Artin groups. In particular, it follows from his description that Cg(^) is 
finitely generated for every h E G. 

Let : G G/N he the natural epimorphism and consider any h E N. Then 
E := ip{CG{h)) is a finitely generated subgroup of G/N , hence E is closed in VT{G/N) 
by the assumptions. Since the map ip is continuous (when G and G/N are considered 
as topological groups equipped with their profinite topologies), we can conclude that 
GG{h)N = tp-\E) is closed in VT{G) for every heN. 

Therefore the claim of Theorem 12.81 follows from Theorem 11.11 and Corollary 111.21 □ 

Corollary 11.3. Let N be a finitely generated normal subgroup of a right angled Artin 
group G such that the quotient G/N is virtually poly cyclic. Then every finite index sub- 
group K of N is conjugacy separable and has solvable conjugacy problem. 

Proof. Since is finitely generated, K contains a characteristic subgroup L oi N with 
\N : L\ < oo. And since A^ < G, we can conclude that L <i G, and the group G/L is 
an extension of the finite group N/L by the virtually polycyclic group G/N. An easy 
induction on the length of the series with cyclic quotients shows that every finite-by- 
polycyclic group is polycyclic-by-finite. Thus G/L is virtually polycyclic, hence it is 
subgroup separable - see [531 Ex. 11 in Chapter l.C]. 

Arguing as in the proof of Theorem 12. 81 we see that the double coset Cg^L is separable 
in G for each h G G. But K = IJi=i Lxi for some k E N and xi, . . . ,Xk G K. Therefore 
GG{h)K = IJi=i CG{h)Lxi is separable in G (as a finite union of separable subsets) for all 
heK. 
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Note that K is finitely generated as a finite index subgroup of N, hence K is conjugacy 
separable and has solvable conjugacy problem by Theorem 1 1 . 1 1 and Corollary 111. 2[ □ 

12. Appendix: the Centralizer Condition in profinite terms 

Our intention here is to prove that for residually finite groups the condition CC from 
the Definition 13.11 is equivalent to the condition (13.21) of Chagas and Zalesskii. We refer 
the reader to the book [52] for the background on profinite completions. 

Proposition 12.1. Let H be a subgroup of a residually finite group G and let g E G. 

The following are equivalent: 

1) the pair {H,g) satisfies the condition CCg from Definition {37^- 

2) Gnig) = Gjj{g), where H < G is the closure of H in the profinite completion G 
ofG. 

Proof. The profinite completion G of G is the inverse limit of finite quotients of G. There 
is a canonical embedding of G into the Cartesian product YIngjv^/-^^ where M is the 
set of all finite index normal subgroups of G. Thus G can be equipped with the product 
topology, making it a compact topological group (each finite group G/N is endowed with 
the discrete topology). 

For each N E Af let ipN denote the natural epimorphism from G to G/N. Then the 
map ip : G G, defined by ip{x) := {4'n{x))n^j^ for every a; G G, is a homomorphism. 
And since G is residually finite, ip is injective. Therefore we can assume that G < G, and 
so the condition 2) makes sense. Every homomorphism tpM, M G A/", can be uniquely 
extended to a continuous homomorphism ipM : G ^ G /M {'ipM can also be regarded as a 
restriction to G of the canonical projection from Y\j^^j\fG/N to G/M). 

First, suppose that the pair {H,g) satisfies CC^- Consider any h E H such that 
h ^ Gnig)- Then there exists K E N such that ipxih) ^ ipKiCnig))- Hence, by CCg, 
there is L G A" satisfying L < K and tpl^ (G^^(h)(V'l(c/))) ^ CH{g)K = tpK^tpKiCHig)))- 
Therefore ipK factors through ip^, hence i^LW ^ ipL{CH{g)K). Consequently, ipiih) ^ 
C^^(H){i'L{g)), and so h ^ Cjj{g). Thus we established the inclusion Cjj{g) C Cuig)- 
Since the inverse inclusion is evident, we have proved that 1) implies 2). 

Now, let us assume that the condition 2) holds. Choose any K E Af and denote 
C := {L E Af \ L < K}. Arguing by contradiction, suppose that for each L E C there is 
xl E H such that iPl{xl) E G^j^(^H){4'L{g)) \ {4'L{CH{g)K)). Note that £ is a directed set 
(if Li, L2 G £ then Li ^ L2 if and only if L2 C Li), hence {xl)l£C is a net in G. Since G 
is compact, this net has a cluster point h E H < G. 

Consider any N E Af and set L = N (1 K E C. Then, according to the definition 
of the topology on G, there is M G £ such that M C L and iPl{xm) = i^hih). By 
construction, tpiixM) e G^^(H){'ipL{g)), hence Tpiih) E C^^(H){'ipL{g)), implying that 
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ipNih) G C^^(^H){.'^N{.g)) because L < N. Since the latter holds for every G Af, we can 
conclude that h G Cjj{g). 

On the other hand, since is a cluster point of the net {xl) l<^h and G £, there exists 
M G £ such that iPk{xm) = i^xih). But since M < K we have xm ^ CH{g)KM = 
CH{ g)K = ^'^{ipKiCHig)))- Thus = iPk{xm) ^ ^KiCnig)), which implies that 

h i Cn{g). 

Thus we found an element h G Cj^ig) \ Cnig), contradicting to the condition 2). 
Consequently, 2) implies 1). □ 

Proposition 112. ll implies that for residually finite groups the Centralizer Condition CC 
from Definition [3ll] is equivalent to the condition f l3.2p introduced by Chagas and Zalesskii 
in p]: 

Corollary 12.2. A is residually finite group G satisfies CC if and only if Ccig) = CqIq) 
for every g E G. 

It is well known that conjugacy separability of a residually finite group G is equivalent 
to the condition 

(12.1) n G = in G, for all geG. 

In other words, the condition (112.11) says that two elements g and g' of G are conjugate 
in G if and only if they are conjugate in G. 

We are now able to reformulate the hereditary conjugacy separability of G in purely 
profinite terms: 

Corollary 12.3. Suppose that G is a residually finite group. Then G is hereditarily 
conjugacy separable if and only if for every g E G both of the following hold in the 
profinite completion G of G: 

• g^ r\G = g^; 
. CG{g) = GQ{g). 

Proof. The necessity follows from Propositions 13.21 and 112. 1[ 

The sufficiency is given by the result of Chagas and Zalesskii ^ Prop. 3.1]. It can also 
be deduced by first applying Proposition 112.11 and then Proposition 13.21 □ 
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